02990nam a2200337 i 450000100060000000300090000600500170001500800410003201000170007302000250009002000220011504000380013704200080017505000270018308200160021008400230022610000210024924500960027026000740036630000460044050400510048650505630053750505300110052008570163052600080248765000330249565000230252865000390255165000220259085200400261237094BD-DhAAL20200220143614.0200220r20182013enka     b    001 0 eng d  a  2012036798  a9780521199568 (pbk.)  a0521199565 (pbk.)  aDLCbengcDLCerdadDLCdBD-DhAAL  apcc00aQC174.17.M35bA27 201300a621.391223  aSCI0570002bisacsh1 aAaronson, Scott.10aQuantum computing since Democritus /cScott Aaronson, Massachusetts Insitute of Technology.  aCambridge :bCambridge University Press,cc2013 [ninth printing 2018]  axxxi, 371 pages :billustrations ;c23 cm  aIncludes bibliographical references and index.0 a1. 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.8 aMachine 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.  a"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"--  aCSE 0aQuantum theoryxMathematics. 0aQuantum computers. 7aSCIENCE / Quantum Theory.2bisacsh 7aComputer science.  aAyesha Abed LibrarycGeneral Stacks