"Complexity theory studies the inherent difficulties of solving algorithmic problems by digital computers. This comprehensive work discusses the major topics in complexity theory, including fundamental topics as well as recent breakthroughs not previously available in book form."--BOOK JACKET. P
Theory of computational complexity
β Scribed by Du, Dingzhu;Ko, Ker-I
- Publisher
- J. Wiley & Sons
- Year
- 2014
- Tongue
- English
- Leaves
- 514
- Edition
- 2nd ed
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Subjects
Computational complexity
π SIMILAR VOLUMES
Du and Ko present the fundamentals of complexity theory, including NP-completeness theory, the polynomial-time hierarchy, relativization.The book...is a graduate text...however, it can also be used profitably by researchers in theory...the selection by the authors of the book under review is excelle
<p>Praise for the <i>First Edition</i></p><p>"...complete, up-to-date coverage of computational complexity theory...the book promises to become the standard reference on computational complexity." -<i>Zentralblatt MATH</i></p><p>A thorough revision based on advances in the field of computational com
<p>Praise for the <i>First Edition</i></p> <p>"...complete, up-to-date coverage of computational complexity theory...the book promises to become the standard reference on computational complexity." -<i>Zentralblatt MATH<br /> </i></p> <p>A thorough revision based on advances in the field of computat