This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory.
Requiring essentially no background apart from mathematical maturity, the.
Dwyn
Sanito
Cartepedia
Haineieftinesibune
Computational complexity: a modern approach