Mathematics and Computation: A Theory Revolutionizing Technology and Science

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.