03531nam a2200397 i 4500 37094 BD-DhAAL 20200220143614.0 200220r20182013enka b 001 0 eng d 41879 41879 2012036798 9780521199568 (pbk.) 0521199565 (pbk.) DLC eng DLC rda DLC BD-DhAAL pcc QC174.17.M35 A27 2013 621.391 23 SCI057000 bisacsh Aaronson, Scott. 39414 Quantum computing since Democritus / Scott Aaronson, Massachusetts Insitute of Technology. Cambridge : Cambridge University Press, c2013 [ninth printing 2018] xxxi, 371 pages : illustrations ; 23 cm Includes bibliographical references and index. 1. Atoms and the void -- 2. Sets -- 3. Gèodel, turing, and friends -- 4. Minds and machines -- 5. Paleocomplexity -- 6. P, NP, and friends -- 7. Randomness -- 8. Crypto -- 9. Quantum -- 10. Quantum computing -- 11. Penrose -- 12. Decoherence and hidden variables -- 13. Proofs -- 14. How big are quantum states? -- 15. Skepticism of quantum computing -- 16. Learning -- 17. Interactive proofs, circuit lower bounds, and more -- 18. Fun with the Anthropic Principle -- 19. Free will -- 20. Time travel -- 21. Cosmology and complexity -- 22. Ask me anything. Machine generated contents note: 1. Atoms and the void; 2. Sets; 3. Gödel, Turing, and friends; 4. Minds and machines; 5. Paleocomplexity; 6. P, NP, and friends; 7. Randomness; 8. Crypto; 9. Quantum; 10. Quantum computing; 11. Penrose; 12. Decoherence and hidden variables; 13. Proofs; 14. How big are quantum states?; 15. Skepticism of quantum computing; 16. Learning; 17. Interactive proofs and more; 18. Fun with the Anthropic Principle; 19. Free will; 20. Time travel; 21. Cosmology and complexity; 22. Ask me anything. "Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy"-- CSE Trim Education 37094, 37095 Quantum theory Mathematics. 39415 Quantum computers. 39416 SCIENCE / Quantum Theory. bisacsh 39417 Computer science. 39418 Ayesha Abed Library General Stacks ddc BK 0 0 ddc 0 621_391000000000000_AAR 0 67965 BRACUL BRACUL GEN 2020-02-11 Trim Education 2995.00 1 4 621.391 AAR 3010037095 2025-04-15 2025-03-03 2 2995.00 2020-02-11 BK 0 0 ddc 0 621_391000000000000_AAR 0 67966 BRACUL BRACUL GEN 2020-02-11 Trim Education 2995.00 2 1 621.391 AAR 3010037094 2024-12-29 2024-12-24 1 2995.00 2020-02-11 BK