000			03476nam a2200385 i 4500
999			_c41879 _d41879
001			37094
003			BD-DhAAL
005			20200220143614.0
008			200220r20182013enka b 001 0 eng d
010			_a 2012036798
020			_a9780521199568 (pbk.)
020			_a0521199565 (pbk.)
040			_aDLC _beng _cDLC _erda _dDLC _dBD-DhAAL
042			_apcc
050	0	0	_aQC174.17.M35 _bA27 2013
082	0	0	_a621.391 _223
084			_aSCI057000 _2bisacsh
100	1		_aAaronson, Scott. _939414
245	1	0	_aQuantum computing since Democritus / _cScott Aaronson, Massachusetts Insitute of Technology.
260			_aCambridge : _bCambridge University Press, _cc2013 [ninth printing 2018]
300			_axxxi, 371 pages : _billustrations ; _c23 cm
504			_aIncludes bibliographical references and index.
505	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.
505	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.
520			_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"--
526			_aCSE
650		0	_aQuantum theory _xMathematics. _939415
650		0	_aQuantum computers. _939416
650		7	_aSCIENCE / Quantum Theory. _2bisacsh _939417
650		7	_aComputer science. _939418
852			_aAyesha Abed Library _cGeneral Stacks
942			_2ddc _cBK