TY - BOOK AU - Aaronson,Scott TI - Quantum computing since Democritus SN - 9780521199568 PY - 2013/// CY - Cambridge PB - Cambridge University Press KW - TEORÍA DE LA COMPUTABILIDAD KW - LÓGICA MATEMÁTICA KW - TEORÍA DE CONJUNTOS KW - criptografía N1 - Incluye índice; 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. Proof -- 14. How Big Are Quantum States? -- 15. Skepticism of Quantum Computing -- 16. Learning -- 17. Interactive Proofs -- 18. Fun With The Anthropic Principle -- 19. Free Will -- 20. Time Travel -- 21. Cosmology and Complexity -- 22. Ask Me Anything -- Index ER -