Mathematics and Computation: A Theory Revolutionizing Technology and Science

This book provides a broad, conceptual overview of computational complexity theory - the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors.

Comprehensive coverage of computational complexity theory, and beyondHigh-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific disciplineHistorical accounts of the evolution and motivations of central concepts and modelsA broad view of the theory of computation's influence on science, technology, and societyExtensive bibliography