简介
本书由著名量子计算理论家 Scott Aaronson 撰写，带领读者领略数学、计算机科学和物理学中一些最深奥的思想。全书充满真知灼见、严谨论证和哲学视角，涵盖了极其广泛的议题。从古代的 Democritus 开始，内容循序渐进，涵盖逻辑与集合论、可计算性与复杂性理论、量子计算、密码学、量子态的信息含量以及量子力学的诠释。此外，书中还深入探讨了时间旅行、Newcomb's Paradox、人择
为什么值得读
兼顾通俗度与数学严谨性，深度剖析量子与计算本质
- 探讨NP完全性与算力极限带来的认知冲击
- 讨论既对新手温和又保持扎实数学严密性
- 穿透浅层概念直接揭示计算与量子的核心
适合：具备一定数学或计算背景的量子计算爱好者
值得读指数：92 / 100
Hacker News 读者推荐
斯科特·阿伦森那本精彩的《德谟克利特以来的量子计算》中，核心观点之一就是：如果你能快速求解 NP 问题，你基本上就拥有了超能力。先别提 SAT 或者旅行商问题了，你甚至能搞出快速自动定理证明器之类的玩意儿。取决于它是如何……
tgb 在 HN 的推荐
……数学方面能一口气通读下来（不像大多数教科书那样枯燥），但里面又包含硬核数学的书？（而且还要有意思的习题！）我可以先抛砖引玉列几本：费曼的《计算讲义》；斯科特·阿伦森的《德谟克利特以来的量子计算》（不过它假设你懂一点量子计算的背景知识）。我觉得科林·亚当斯的《打结书》（关于拓扑学中的纽结理论）也算一本。
tgb 在 HN 的推荐
……NP-完备性，呃，他当然搞不懂……他懂得证明它不可能的数学推导，所以这并不奇怪。补充修改：针对这篇泼冷水的回帖来点积极的干货：可以考虑读读《德谟克利特以来的量子计算》[1]，或者你要是舍不得花银子，去读读后来整理成那本书的课堂讲义也行[2]。[1]: http://www.amazon.com/Quantum-Computing-since-Democritus-Aar... [2]: http://www.scottaaronson.com/democritus/…
jerf 在 HN 的推荐
找书
豆瓣 微信读书 京东 Open Library ISBN 0521199565
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。