Theory of Computational Complexity

Praise for the First Edition

"... complete, up-to-date coverage of computational complexity theory...the book promises to become the standard reference on computational complexity."
—Zentralblatt MATH

A thorough revision based on advances in the field of computational complexity and readers’ feedback, the Second Edition of Theory of Computational Complexity presents updates to the principles and ap...