Theory of Computational Complexity

Description

A complete treatment of fundamentals and recent advances in complexity theory 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. Theory of Computational Complexity offers a thorough presentation of the fundamentals of complexity theory, including NP-completeness theory, the polynomial-time hierarchy, relativization, and the application to cryptography. It also examines the theory of nonuniform computational complexity, including the computational models of decision trees and Boolean circuits, and the notion of polynomial-time isomorphism. The theory of probabilistic complexity, which studies complexity issues related to randomized computation as well as interactive proof systems and probabilistically checkable proofs, is also covered. Extraordinary in both its breadth and depth, this volume:
* Provides complete proofs of recent breakthroughs in complexity theory
* Presents results in well-defined form with complete proofs and numerous exercises
* Includes scores of graphs and figures to clarify difficult material
An invaluable resource for researchers as well as an important guide for graduate and advanced undergraduate students, Theory of Computational Complexity is destined to become the standard reference in the field.



RapidShare link;
http://rapidshare.com/files/48598743/Theory_of_Computational_Complexity.rar

Disclaimer:
Contents of this page are indexed from the Internet. All actions are under your responsability. Email us to report illegal contents or external links and we'll remove them immediately.

Please check the description for download links if any or do a search to find alternative books.

Can't Download?
Please search mirrors if you can't find download links for "Theory of Computational Complexity" in "Description" and someone else may update the links. Check the comments when back to find any updates.

Search Mirrors
Maybe some mirror pages will be helpful, search this book at top of this page or click here to find more info.

1. Ebooks list page : 1219
2. Theory of Computational Complexity
3. Kolmogorov Complexity and Computational Complexity (E a T C S Monographs on Theoretical Computer Science): Osamu Watanabe
4. Computational Complexity: A Modern Approach
5. Computational Modeling and Complexity Science
6. Computational Complexity of Machine Learning
7. Computational Complexity: A Conceptual Perspective
8. Theories of Computational Complexity (ReUp)
9. [share_ebook] Computational Modeling and Complexity Science
10. Computational Complexity: A Conceptual Perspective (Repost)
11. A First Course in Logic: An Introduction to Model Theory, Proof Theory, Computability, and Complexity
12. Theories of Computational Complexity (Annals of Discrete Mathematics)
13. Thinking in Complexity: The Computational Dynamics of Matter, Mind, and Mankind
14. Thinking in Complexity: The Computational Dynamics of Matter, Mind, and Mankind
15. Computational Complexity: A Quantitative Perspective, Volume 196 (North-Holland Mathematics Studies)
16. Computational Theory of Iterative Methods (Studies in Computational Mathematics, Volume 15)