Math 29 Spring 2003

Homework Page

Office Hours are 3-4 on Tuesdays and Thursdays, in Bradley 412, and by appointment.

Please Note:
I. There is no class on Monday, April 21.
II. Class will meet in the x-hour on Tuesday, May 20.
III. The mid-term is scheduled for Monday, April 28, 5:30-7:30pm.
IV. The final has been set by the registrar for Sunday, June 1, 1:30-3:30 pm.
V. The second irregularly scheduled meeting (TBA on the syllabus) will be Robert Bryant's Kemeny lecture,
the evening of Monday, May 12, exact time TBA.

Date Assigned
Date Due
Assignment
3/26
4/2
problems 1-4, pages 21 and 22
3/28
4/2
no written assignment
3/31
4/4
no written assignment
4/2
4/7
p. 23: a,c; p. 24: 1,2
4/4
4/9
p. 32: 2,3 p.41: 1,2
4/7
4/11
p.42: 5; p. 45: 1,3
4/9
4/14

Read chapter 3 sections 1-4 ,7
Go to: http://www.turing.org.uk/turing/scrapbook/tmjava.html, scroll down to the simulated machine, and run at least one of the Turing machines.
A (short) description of the Turing machine and its historical significance, with links to downloadable Turing machine simulators is here .
A short on-line biography of Alan Turing is available as part of the Alan Turing website

4/11
*
no written assignment
4/14
4/18
p. 84: 1, 3; p.94: 1, 4
4/16
4/23
p.90: 1,2 p. 94: 2
4/18
4/25
p. 106 1,2, formally
4/21
*
Class does not meet
4/23
4/28
Give three original predicates/questions and carefully show that:
one is decidable
one is partially decidable but not decidable
one is not partially decidable
4/25
5/1
review for exam
4/28
5/2
Class meets as usual at 12:30
4/28
5/2
Mid-term is 5:30-7:30pm in Bradley 104
Read chapter 7, sections 1 and 2
4/30
*
Class does not meet
5/1
*

Special class meeting at 4pm Bradley 102; no written assignment
(There is tea in the second floor Bradley lounge at 3:30)

5/2
*
no written assignment
5/5
5/9
p.132, 4, 8, 13
5/7
5/12
p.138, 1
5/9
*
*
5/12
5/20
p. 139 2, 3,47, 8
5/12
2003 Kemeny Lecture

Geometry Old and New: From Euclid to String Theory


Robert Bryant
Duke University
Monday, May 12, 2003
104 Wilder Hall, 7:00 pm
5/14
5/20
p. 142 2,3
5/16
*
Class does not meet
5/19
*
*
5/20
*
Class will meet in the x-hour
5/21
*
*
5/23
*
*
5/27
*
Official x-hour schedule due to Memorial Day
5/28
*
Review for final

 

The final exam has been scheduled by the Registrar for Sunday, June 1, 1:30-3:30pm.

Here is a study guide for the final