Computational Complexity: A Quantitative Perspective

There has been a common perception that computational complexity is a theory of 'bad news' because its typical results assert that various real-world and innocent-looking tasks are infeasible. This book takes a quantitative analysis of some of the major results in complexity that regard either classes of problems or individual concrete problems.