“highly recommend: Physics, Topology, Logic and Computation”
Physics, Topology, Logic and Computation: A Rosetta Stone
用闭对称幺半范畴把物理、拓扑、逻辑与计算对应起来
这篇说明性论文指出,费曼图所反映的量子物理与拓扑(线性算子类似于 cobordism)之间的类比,也可用来表示逻辑中的证明和计算中的程序。作者用闭对称幺半范畴(closed symmetric monoidal category)把这些类比精确化,并声明不要求读者预先掌握范畴论、证明论或计算机科学。
HN 上的人把它当作连接拓扑、逻辑和计算机科学的经典读物来推荐,常在谈范畴论、线性逻辑和 Curry-Howard 对应时提到,有人认为它比入门材料更进阶。
学习路径
读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出先用最直观的图形化量子力学入门读物打底,再读用闭对称幺半范畴统一物理、拓扑、逻辑与计算的罗塞塔石碑。
- 1
用图形语言讲量子力学,正是目标论文中 Feynman 图与范畴图示对应关系的直观基础。
读抓用图示表达量子态、测量与纠缠的方法,先不必管范畴论术语。
- 2Physics, Topology, Logic and Computation: A Rosetta Stone
用闭对称幺半范畴把物理、拓扑、逻辑与计算对应起来。
读抓各领域对应的表格,以及图示在各领域中的含义。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“See Baez and Stay's 'Rosetta stone' article Physics, Topology, Logic and Computation for a plethora of connections between such seemingly abstruse concepts as topology, and computer science.”
“An interesting published review of this relationship is "Physics, Topology, Logic and Computation: A Rosetta Stone", by John C. Baez, Mike Stay Physics, Topology, Logic and Computation.”
“Also, the Rosetta stone paper (more advanced): Physics, Topology, Logic and Computation”
“See Physics, Topology, Logic and Computation for a basic introduction to the issues”
“it reminds me of a paper I find fascinating and have read multiple times.”
看全部 10 条 →
“on my reading list Physics, Topology, Logic and Computation”
“The links between linear logic and processes like computation makes it a much more interesting starting point for a discussion of metaphysics and logic”
“Category Theory could be the rosetta stone of many things(this is relevant Physics, Topology, Logic and Computation).”
“Physics, Topology, Logic and Computation: A Rosetta Stone”
- Physics, Topology, Logic and Computation: A Rosetta Stone ↗chromophore · 2009-10-21 · 44 分
- The unifying theory underlying physics, topology, logic and computation[pdf] ↗zencoder1 · 2012-02-12 · 2 分
- Physics, Topology, Logic and Computation: A Rosetta Stone (2009) ↗mikevm · 2014-06-22 · 99 分
- Physics, Topology, Logic and Computation: A Rosetta Stone ↗danharaj · 2016-02-14 · 4 分
- Physics, Topology, Logic, and Computation: A Rosetta Stone (2009) ↗rfreytag · 2016-11-28 · 101 分
- Physics, Topology, Logic and Computation: A Rosetta Stone (2009) [pdf] ↗gfredtech · 2017-10-07 · 146 分