Theory of Computational Complexity
- List Price: $202.00
- Binding: Hardcover
- Publisher: John Wiley & Sons Inc
- Publish date: 01/01/2000
Description:
Providing a comprehensive reference, this book offers a complete treatment of all the major topics in computational complexity theory.It includes coverage of Turing-machine -- based complexity theory, NP-completeness theory, probabilistic complexity, decision tree complexity, and circuit complexity. The proofs of the recent breakthroughs in complexity theory are also presented.
Expand description
Please Wait