LEADER 03970nam 22006732 450 001 9910820567403321 005 20151005020623.0 010 $a1-107-23299-6 010 $a0-511-97930-4 010 $a1-107-30101-7 010 $a1-107-31384-8 010 $a1-107-30829-1 010 $a1-107-30537-3 010 $a1-107-30609-4 010 $a1-299-25712-7 035 $a(CKB)2560000000098583 035 $a(EBL)1113024 035 $a(OCoLC)829706638 035 $a(SSID)ssj0000833980 035 $a(PQKBManifestationID)11411983 035 $a(PQKBTitleCode)TC0000833980 035 $a(PQKBWorkID)10936448 035 $a(PQKB)11460959 035 $a(UkCbUP)CR9780511979309 035 $a(MiAaPQ)EBC1113024 035 $a(Au-PeEL)EBL1113024 035 $a(CaPaEBR)ebr10802486 035 $a(CaONFJC)MIL456962 035 $a(PPN)233845224 035 $a(EXLCZ)992560000000098583 100 $a20101014d2013|||| uy| 0 101 0 $aeng 135 $aur||||||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aQuantum computing since Democritus /$fScott Aaronson, Massachusetts Insitute of Technology$b[electronic resource] 210 1$aCambridge :$cCambridge University Press,$d2013. 215 $a1 online resource (xxx, 370 pages) $cdigital, PDF file(s) 300 $aTitle from publisher's bibliographic system (viewed on 05 Oct 2015). 311 $a0-521-19956-5 311 $a1-107-31164-0 320 $aIncludes bibliographical references and index. 327 $a1. Atoms and the void -- 2. Sets -- 3. Ge?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. 327 $aMachine generated contents note: 1. Atoms and the void; 2. Sets; 3. Go?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. 330 $aWritten 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. 606 $aQuantum theory$xMathematics 606 $aQuantum computers 615 0$aQuantum theory$xMathematics. 615 0$aQuantum computers. 676 $a621.39/1 686 $aSCI057000$2bisacsh 700 $aAaronson$b Scott$01595670 801 0$bUkCbUP 801 1$bUkCbUP 906 $aBOOK 912 $a9910820567403321 996 $aQuantum computing since Democritus$93916716 997 $aUNINA