Our basic text will be my manuscript, Introduction to Complexity Classes, which you can download. Some additional handouts will be given as appropriate.

Other suggested references include:

- ``Computational Complexity'' by Christos Papadimitriou, Addison-Wesley, 1994. Book Errata (local copy)
- ``Intro to the Theory of Computation'' by Michael Sipser, PWS Publishing (1997).
- ``An Introduction to Kolmogorov Complexity and its Applications'' by Ming Li and Paul Vit\'anyi, Springer Verlag, Second Edition (1997).
- ``Quantum Computing'' by Jozef Gruska, McGraw-Hill (1999).
- ``The Complexity Theory Companion'' by Lane A. Hemaspaandra and Mitsunori Ogihara, Springer-Verlag, ISBN 3-540-67419-5, 2002,