CS 708  Comprehensive Exam, Fall 2009


The comprehensive exam  this fall will be based on the lecture notes used in the course.  They are based on a text by Kfoury, Moll, and Arbib, A Programming Approach to Computability,  but the book is out of print and will not be used directly in the course.  It is not necessary for you to consult this text to prepare for the comprehensive exam.  Since the fall of 2007, the notes have been revised slightly. 

The emphasis on the exam will be on the material in sections 1-21, but depending on how far we get in the course, there may be questions on the exam covering the material on Turing machines.   I may discuss additional topics in class that are not included in the notes, but the comprehensive exam will not include any topics not in the notes.

Let me know if you have questions about the exam or if you need a copy of the notes.