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.