CS 4124: Theory of Computation
Spring Semester, 2024

January Announcements

• Tuesday, January 2, 2024. Web site is started.
• Tuesday, January 2, 2024. Draft syllabus is posted.
• Wednesday, January 10, 2024. Final syllabus is posted.
• Thursday, January 11, 2024. Office hours for Amit are posted.
• Thursday, January 11, 2024. Homework assignment 1 is posted.
• Friday, January 12, 2024. Google to Microsoft information is posted under Resources.
• Wednesday, January 17, 2024. Updated course syllabus is posted.
• Wednesday, January 17, 2024. Sample midterm and final exams are posted.
• Tuesday, January 30, 2024. Slightly revised homework assignment 1 is posted.
• Tuesday, January 30, 2024. Homework assignment 2 is posted.

February Announcements

• Saturday, February 3, 2024. Solutions to homework assignment 1 are posted.
• Thursday, February 15, 2024. Homework assignment 3 is posted.
• Wednesday, February 21, 2024. Solutions to homework assignment 2 are posted.

March Announcements

• Thursday, March 14, 2024. Homework assignment 4 is posted.
• Tuesday, March 19, 2024. Solutions to homework assignment 3 are posted.
• Monday, March 25, 2024. Homework assignment 5 is posted.
• Wednesday, March 27, 2024. Three interesting papers posted under Resources.
• Friday, March 29, 2024. Dexter Kozen's book posted under Resources.

April Announcements

• Monday, April 1, 2024. Solutions to homework assignment 4 are posted.
• Thursday, April 4, 2024. Three documents about crossing sequences and palindromes are added under Resources.
• Wednesday, April 10, 2024. Homework assignment 6 is posted.
• Tuesday, April 16, 2024. Solutions to homework assignment 5 are posted.
• Monday, April 29, 2024. Solutions to homework assignment 6 are posted.

May Announcements

• Wednesday, May 8, 2024. Final exam is posted.
• Wednesday, May 8, 2024. Solutions to final exam are posted.
• Monday, May 20, 2024. Assignments and exams are removed.