Computational Complexity : A Modern Approach

Abstract

This book aims to describe such recent achievements of complexity theory in the context of the classical results. It is intended to both serve as a textbook as a reference for self-study. This means it must simultaneously cater to many audiences, and it is carefully designed with that goal.Throughout the book we explain the context in which a certain notion is useful, and why things are defined in a certain way.