Computational Complexity: A Modern Approach
Product Description
Computational Complexity: A Modern Approach
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set.
Technical Specifications
You might also like
Introduction to the Theory of Computation
Quantum Computing since Democritus
Introduction to the Theory of Computation
The Nature of Computation
Quantum Computation and Quantum Information: 10th Anniversary Edition
Introduction to Algorithms, 3rd Edition (The MIT Press)
Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming
Computational Complexity: A Conceptual Perspective
Approximation Algorithms
Deep Learning (Adaptive Computation and Machine Learning series)