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. Available at the campus bookstore. ISBN 0-13-262478-8.The text is also available in the library (call number QA 267 .L49 1998). I reserve the right to place it on reserve at any time during the term.