This book offers complete, up-to-date coverage of computational complexity theory, an area that has grown dramatically over the past two decades due to technological advances and increased links with other disciplines. Written by two widely published authors of mathematics texts, the book promises to become the standard reference on computational complexity.

• Presents the complete proofs of the recent breakthroughs in complexity theory
• Results are presented in well-defined form with the complete proofs and numerous exercises
• Two large chapters on the nonuniform complexity theory, and much more.

Price: $89.95 - SPECIAL PRICE: $76.46!