Home
Complexity Theory: Exploring the Limits of Efficient Algorithms / Edition 1
Loading Inventory...
Barnes and Noble
Complexity Theory: Exploring the Limits of Efficient Algorithms / Edition 1
Current price: $84.99


Barnes and Noble
Complexity Theory: Exploring the Limits of Efficient Algorithms / Edition 1
Current price: $84.99
Loading Inventory...
Size: OS
*Product Information may vary - to confirm product availability, pricing, and additional information please contact Barnes and Noble
Algorithmic Problems & Their Complexity.- Fundamental Complexity Classes.- Reductions - Algorithmic Relationships Between Problems.- The Theory of NP-Completeness.- NP-complete and NP-equivalent Problems.- The Complexity Analysis of Problems.- The Complexity of Approximation Problems - Classical Results.- The Complexity of Black Box Problems.- Additional Complexity Classes and Relationships Between Complexity Classes.- Interactive Proofs.- The PCP Theorem and the Complexity of Approximation Problems.- Further Topics From Classical Complexity Theory.- The Complexity of Non-uniform Problems.- Communication Complexity.- The Complexity of Boolean Functions.