En cours de chargement...
Mathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation—that underlies such revolutions as internet security, electronic commerce and quantum computing. The book explains the motivations and ideas leading to key models, notions, results and challenges. It covers proofs and algorithms, randomness and interaction, cryptography and learning, quantum, arithmetic, distributed and on-line computation, all as parts of a cohesive whole with numerous cross-influences.
It illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. The book ends with a panoramic view of the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society.