## CSI 5140 A -- Fall 2008

**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).

·
__Reading__: Sipser Chap. 7
(everything).** **

**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.

·
__Reading____:__ Sipser’s
book, Chap. 6; Papadimitriou’s book, Chap. 4-6.__ __

**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.