Ebook Computational Complexity - A Conceptual Perspective

This book consists of ten chapters and seven appendices. The chapters constitute the core of this book and are written in a style adequate for a textbook whereas the appendices provide additional perspective and are written in the style of a survey article. The relative length and ordering of the chapters (and appendices) does not reflect their relative importance but rather an attempt at the best logical order (i.e., minimizing the number of forward pointers).