The following textbook is required for this course:

Harry R. Lewis and Christos H. Papadimitriou, Elements of the Theory of Computation, second edition, Prentice Hall, 1998.
The text is not available at the campus bookstore. You are free to obtain it independently. Alternatively, contact the instructor for information on how to obtain it. The text is also available in the library (call number QA 267 .L49 1998).