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 |
|