CPSC 629: Final Exam Review
Fall 2003

The final exam will be cumulative, but there will be more emphasis on the material since the midterm. The exam will consist of some short answer questions and several "work-out" problems, similar in spirit to the homework, but not as involved (since time is limited). This review sheet is for the material since the midterm.

For example, for NP-completeness, I will either give you the reduction and ask you to verify that has the desired properties, or remind you of one we've seen before (lecture or reading or HW) and give you a hint as to how to modify it.

In general, you should review your notes from lecture, the readings, and the homeworks and their solutions. More details below on things to know: