Computational Complexity: A Modern Approach
- 15h 33m
- Boaz Barak, Sanjeev Arora
- Cambridge University Press
- 2009
Featuring more than 300 exercises with a selected hint set, this text describes both recent achievements and classical results of computational complexity theory.