CS530 Theory of Computation Spring 2022

Remote students: please check this web page before each class and print the handouts.

Reading this page:

Please let us know if you have any trouble downloading, displaying, or printing anything on the course web site!

News

The registrar has scheduled the final exam for Monday, May 2, 2-4 PM, in the regular classroom, SB 111.

The fifth chapter (Reducibility) notes are available in PDF here.

The fourth homework was assigned March 29 and it is due on April 12. You can download it in PDF here.

The chapter notes on Time Complexity are available in PDF here.

The notes on NP-Completeness are available in PDF here.

The fifth homework was assigned April 12 and it is due on April 26. You can download it in PDF here.


Archive

The first-chapter notes are available in PDF here.

The first homework was assigned Jan. 25 and it is due on Feb. 8. You can download it in PDF here.

The second-chapter notes are available in PDF here.

The second homework was assigned Feb. 8 and it is due on Feb. 22. You can download it in PDF here.

Version 1.11 of the syllabus is available in PDF here.

The third-chapter notes are available in PDF here.

The third homework was assigned March 8. It is due on March 29, after the spring break. You can download it in PDF version. Here is the TM for problem 1 , scanned from the first edition of the textbook.

The fourth chapter notes are available in PDF here.


Contact the instructor at calinescu iit edu.

Document last modified on April 12, 2022.