The required textbook for the course is Introduction to the Theory of Complexity by D. Bovet and P. Crescenzi.
It should eventually be available in the UIC bookstore, but for now they say that it's backordered. However, you can get the book on-line. At Varsity Books, the book will set you back $42.50, plus $4.95 for all the books that you order from them, with delivery in 1-3 days. If you're buying other books from them, specifically at least $100 or more total, then if you visit URL www.varsitybooks.com/gift, they will give you a $10 discount.
There are two optional texts: