Quantum computing since Democritus /

Show other versions (1)

Takes students and researchers on a tour through some of the deepest ideas of maths, computer science and physics.

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Aaronson, Scott (Author)
Format: Electronic eBook
Language:Inglés
Published: Cambridge : Cambridge University Press, 2013.
Subjects:
Quantum theory > Mathematics.
Quantum computers.
Théorie quantique > Mathématiques.
Ordinateurs quantiques.
SCIENCE > Quantum Theory.
COMPUTERS > Computer Engineering.
COMPUTERS > Hardware > General.
COMPUTERS > Machine Theory.
Quantum computers
Quantum theory > Mathematics
Quantencomputer
Quantentheorie
Online Access:Texto completo
Table of Contents:
  • Preface; A Critical Review of Scott Aaronson's quantum computing since democritus; Now for the actual preface; What's new; Acknowledgments; 1 Atoms and the void; 2 Sets; Rules of first-order logic; Peano axioms for the nonnegative integers; Axioms of set theory; 3 Gödel, Turing, and friends; Turing machines; Bonus addendum; Exercise; Further reading; 4 Minds and machines; Puzzles; Answers to exercise from last chapter; 5 Paleocomplexity; Further reading; Puzzle 1 from last chapter; Puzzle 2 from last chapter; 6 P, NP, and friends; Petting zoo; Problem set; 7 Randomness; Puzzles.

Similar Items