Finally we discuss limits on the power of computers by showing that there are many problems where an efficient solution is unlikely to exist. These limits are provided by the Theory of NP-completeness. These are based on lectures, graded assignments, and your detailed reading of your course textbook. All of these ingredients are necessary if you are to get the most out of the course. There are four assignments designed to complement the material from class, as well as the reading from your textbook.
Assignments are due at the beginning of lecture on the date specified.
A mid-term test will be scheduled.