S Arora, B Barak - Computational Complexity: A Modern Approach, 2009 - cir.nii.ac.jp
抄録< jats: p> This beginning graduate textbook describes both recent achievements and
classical results of computational complexity theory. Requiring essentially no background …