NOTE: the most recent announcements are on top of this page
19/11/08:
· Assignment #3: Solve one of the following problems in groups of two: Exercises 1 and 6, or Exercise 11, or else Exercise 14 in Garey and Johnson, p. 75-76. Due date is December 5, 2008.
· New due date for Assignment #2 is Wednesday next week.
18/11/08: Reading for the next two weeks: Garey & Johnson, Sections 3.2, 4.1, 5.1,7.2, 7.4,7.5; Sipser, Chapters 8 and 9.
12/11/08: Tomorrow's lecture will be in SITE 5084. I have that room for at least one hour and hope to have it for the remaining 2 hours.
27/10/08:
·
Assignment #2: Solve the following problems in
groups of two: Exercises 7.27, 7.34, 7.45, and 7.46 in Sipser’s
book. Due date is November 19, 2008.
·
New due date for Assignment #1: Nov. 5 (in class).
·
09/10/08:
· Assignment #1: Solve the following problems in groups of two: Exercises 5.21, 5.30, and 5.32 in Sipser’s book. Due date is October 31, 2008.
·
30/09/08: Reading assignment for next lecture: Sipser Chap. 5 and Exercise 5.28.
14/09/08: Reading assignment for next lecture: Sipser Chap. 3 and 4.
26/08/08: The first lecture will be held on Wednesday, September 10, 2008.