Chargement en cours…
Mathematics and computation : a theory revolutionizing technology and science /
An introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy.
| Cote: | Libro Electrónico |
|---|---|
| Auteur principal: | |
| Format: | Électronique eBook |
| Langue: | Inglés |
| Publié: |
Princeton, New Jersey :
Princeton University Press,
[2019]
|
| Sujets: | |
| Accès en ligne: | Texto completo |
Table des matières:
- Introduction
- Prelude : computation, undecidability, and limits to mathematical knowledge
- Computational complexity 101 : the basics, P, and NP
- Problems and classes inside (and around) NP
- Lower bounds, Boolean circuits, and attacks on P vs NP
- Proof complexity
- Randomness in computation
- Abstract pseudo-randomness
- Weak random sources and randomness extractors
- Randomness and interaction in proofs
- Quantum computing
- Arithmetic complexity
- Interlude : concrete interactions between math and computational complexity
- Space complexity : modeling limited memory
- Communication complexity : modeling information bottlenecks
- On-line algorithms : coping with an unknown future
- Computational learning theory, AI, and beyond
- Cryptography : modeling secrets and lies, knowledge and trust
- Distributed computing : coping with asynchrony
- Epilogue : a broader perspective of ToC