The book you are reading will explore this intellectual goldmine! It will exposit computational complexity theory, the concepts it created and revolutionized, and its many connections and interactions with mathematics. In its half-century of existence it has developed into a rich, deep and broad mathematical theory with remarkable achievements and formidable challenges. It had forged strong connections with most other mathematical fields, and at the same time had major practical impact on computer science and industry.
Disappointed after high expectations. I read two chapters fully, skimmed some others, then stopped. Maybe I'll pick it up again someday to give it another go.
Bloated I found the author's writing style really frustrating as he would use so many words to communicate so little. By the time you have gotten past the chapter title, the vague chapter intro, the section delineating how the chapter you are about to read is organized, the sub-section heading, the sub-section intro, the author's caveat about the section being just an overview....you are about 1-2 pages into the chapter and have learnt nothing. The individual sentences are also bloated unnecessarily with caveats and lists that add zero information to what is being said.
Good as a survey resource As a source of links to other material, this book seems to be useful.