CPSC 433: Review for Final Exam
Spring 2006

The final exam will be comprehensive. There will be especial emphasis on the material since Exam 2, namely undecidability and NP-completeness.

You may bring two 8.5 by 11 inch sheets of paper to the exam with your notes on them. You may write on both sides.

In addition to the material listed on the review sheets for Exams 1 and 2, review the following:

The format of the exam will be some short answers and some "work-out" problems. Difficulty will be in between the quizzes and the homework. Here are some suggestions for things to know:

Some kinds of problems to expect: