• Title: Mathematics and Computation: A Theory Revolutionizing Technology and Science
• Author(s) Avi Wigderson
• Publisher: Princeton University Press (October 29, 2019); eBook (Final Draft, 8/6/2019)
• Permission: Feel free to download (drafts) if you will use it for your personal research and education needs.
• Hardcover: 440 pages
• eBook: PDF
• Language: English
• ISBN-10: 0691189137
• ISBN-13: 978-0691189130
• Share This:  

Book Description

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 beyond
• High-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific discipline
• Historical accounts of the evolution and motivations of central concepts and models
• A broad view of the theory of computation's influence on science, technology, and society
• Extensive bibliography

• N/A

• Amazon

• Computational Complexity
• Theory of Computation and Computing
• Applied Mathematics
• Algorithms and Data Structures
• Computational and Algorithmic Mathematics
• Mathematical Logic - Set Theory, Model Theory, Computability, etc

• Mathematics and Computation: A Theory Revolutionizing Technology and Science

• Think Complexity: Science and Modeling, 2nd Ed. (Allen Downey)
• Complexity Theory: A Modern Approach (Sanjeev Arora, et al)
• Computability and Complexity: From a Programming Perspective
• The Complexity of Boolean Functions (Ingo Wegener)