Limit search to available items
Book Cover
E-book
Author Aaronson, Scott, author.

Title Quantum computing since Democritus / Scott Aaronson
Published Cambridge : Cambridge University Press, 2013

Copies

Description 1 online resource (xxx, 370 pages)
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
Summary Takes students and researchers on a tour through some of the deepest ideas of maths, computer science and physics
Bibliography Includes bibliographical references and index
Notes English
Print version record
Subject Quantum theory -- Mathematics
Quantum computers.
SCIENCE -- Quantum Theory.
COMPUTERS -- Computer Engineering.
COMPUTERS -- Hardware -- General.
COMPUTERS -- Machine Theory.
Quantum computers
Quantum theory -- Mathematics
Quantencomputer
Quantentheorie
Form Electronic book
LC no. 2012036798
ISBN 9781107313842
1107313848
9780511979309
0511979304
9781107301016
1107301017
9781107306097
1107306094
1107232996
9781107232990
1107305373
9781107305373