TEXT BOOKS

REQUIRED: Intro to the Theory of Computation,
by Michael Sipser, PWS Publishing (1997).
REQUIRED: Intro to the Theory of Complexity Classes,
by Chee Yap. Available from ftp://cs.nyu.edu/pub/local/yap/complexity-bk.