Quantum computing since Democritus
Material type:
- 9780521199568
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