CS 4511 Computability and Complexity Schedule for Spring, 2009
Week
Date
Topics
Info
Readings
1
1/21
Introduction, Chapter 0 to graphs
Hwk 1
Chapter 0
 
1/23
Rest of Section 0.2
 
 
2
1/26
Sections 0.3, 0.4, 1.1 to page 40
Hwk 1 due, Hwk 2
Chapter 1
 
1/28
Rest of Section 1.1
 
 
 
1/30
Section 1.2 to page 54
 
 
3
2/2
Rest of Section 1.2, 1.3 to page 70
Hwk 2 due, Hwk 3
Chapter 1
 
2/4
Section 1.3 to page 75
 
 
 
2/6
Rest of Section 1.3, 1.4 to page 81
 
 
4
2/9
Rest of Section 1.4, Prob. 1.52
Hwk 3 due, Hwk 4
Chapters 1, 2
 
2/11
Chapter 1 problems
 
 
 
2/13
Chapter 2 to page 102
 
 
5
2/16
Section 2.1 to page 108
Hwk 4 due, Hwk 5
Chapter 2
 
2/18
Ex. 2.10, Section 2.2 to page 111
 
 
 
2/20
Ambiguity, Section 2.2 to page 112
 
 
6
2/23
Section 2.2 to page 120
Hwk 5 due, Hwk 6
Chapter 2
 
2/25
Section 2.2 to page 122
 
 
 
2/27
Rest of Section 2.2, Ex. 2.14
 
 
7
3/2
Rest of Chapter 2, Start Chapter 3
Hwk 6 due, Hwk 7
Chapters 2, 3
 
3/4
Chapter 3, pages 143 to 145
 
 
 
3/6
Review Hwk 7, Chapter 3 Ex. 3.11
 
 
8
3/9
Review Hwk 8, Chapter 3 to p. 150
Hwk 7 due, Hwk 8
Chapter 3
 
3/11
Midterm Exam
Exam Info
 
 
3/13
Midterm returned
 
 
8.5
3/16-20
Spring Break
 
 
9
3/23
Rest of Chapter 3
Hwk 9
Chapters 3, 4
 
3/25
Finish Ex 3.23, Discuss Hwk 9
Hwk 8 due
 
 
3/27
Chapter 4 to p. 170
 
 
10
3/30
Rest of Chapter 4, start Chapter 5
Hwk 9 due, Hwk 10
Chapters 4, 5
 
4/1
Review Hwk 10, Chapter 5 to p. 191
 
 
 
4/3
Chapter 5 to Lemma 5.8
 
 
11
4/6
Review Hwk 11, Chapter 5 to p. 200
Hwk 10 due, Hwk 11
Chapter 5
 
4/8
Review Hwk 10, Chap. 5 to Thm. 5.22
 
 
 
4/10
Res of Chapter 5
 
 
12
4/13
Review Hwk 12, Start Chapter 7
Hwk 11 due, Hwk 12
Chapter 7
 
4/15
Chapter 7 to p. 258
 
 
 
4/17
Chapter 7, Section 7.2 to Thm. 7.16
 
 
13
4/20
Review Hwk 13, Chap. 7 to Sect. 7.4
Hwk 12 due, Hwk 13
Chapter 7
 
4/22
Chapter 7 to p. 277
 
 
 
4/24
Chapter 7 to p. 281
 
 
14
4/27
Review Hwk 14, Chap. 7 to Sect. 7.5
Hwk 13 due, Hwk 14
Chapter 7
 
4/29
Rest of Chapter 7
 
 
 
5/1
Movie: Julia Robinson/Hilbert's 10th
 
 
15
5/4
Review Hwk 15, continue Sect. 7.5
Hwk 14 due, Hwk 15
Chapters 7, 8
 
5/6
Finish 7.5, start Chapter 8
 
 
 
5/8
Finish 8.1, 8.2, start 8.3; Sr. Survey
Hwk 15 due
 
Finals
Week
5/12
Final Exam noon to 1:55 Tuesday
in HH 306
Exam Info
 


Page URL: http://www.d.umn.edu /~ddunham/cs4511s09/sched.html
Page Author: Doug Dunham
Last Modified: Wednesday, 06-May-2009 15:14:17 CDT
Comments to: ddunham@d.umn.edu