Please let us know if you have any trouble downloading, displaying, or printing anything on the course web site!
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.
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.