Computational complexity : a modern approach
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. The book starts with a broad introduction to the field and progresses to advanced results
Print Book, English, 2009
Cambridge University Press, Cambridge, 2009