按年被提到
20092016 · 3 次2026
物理与量子›量子基础与物理哲学·arXiv:0903.0340 · quant-ph

Physics, Topology, Logic and Computation: A Rosetta Stone

物理、拓扑、逻辑与计算:罗塞塔石碑
John C. Baez, Mike Stay · 2009

用闭对称幺半范畴把物理、拓扑、逻辑与计算对应起来

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 16 人首次 2009-10-21 · 最近 2026-10-19
16不同的人
17活跃月份
19讨论串
264被引(OpenAlex)

这篇说明性论文指出,费曼图所反映的量子物理与拓扑(线性算子类似于 cobordism)之间的类比,也可用来表示逻辑中的证明和计算中的程序。作者用闭对称幺半范畴(closed symmetric monoidal category)把这些类比精确化,并声明不要求读者预先掌握范畴论、证明论或计算机科学。

HN 为什么提它

HN 上的人把它当作连接拓扑、逻辑和计算机科学的经典读物来推荐,常在谈范畴论、线性逻辑和 Curry-Howard 对应时提到,有人认为它比入门材料更进阶。

教程难度 4 / 5约 240 分钟经得起时间
读之前最好知道
1范畴论入门(category theory)
2λ 演算与类型(lambda calculus, types)
3量子力学中的线性算子与希尔伯特空间
4命题逻辑与证明论基础

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

先用最直观的图形化量子力学入门读物打底,再读用闭对称幺半范畴统一物理、拓扑、逻辑与计算的罗塞塔石碑。

  1. 1

    用图形语言讲量子力学,正是目标论文中 Feynman 图与范畴图示对应关系的直观基础。

    读抓用图示表达量子态、测量与纠缠的方法,先不必管范畴论术语。

  2. 2
    Physics, Topology, Logic and Computation: A Rosetta Stone物理、拓扑、逻辑与计算:罗塞塔石碑 · 2009 · 就是这篇

    用闭对称幺半范畴把物理、拓扑、逻辑与计算对应起来。

    读抓各领域对应的表格,以及图示在各领域中的含义。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
强烈推荐sw1sh · 2025-02

“highly recommend: Physics, Topology, Logic and Computation”

强烈推荐,说明 compact categories 如何为计算建模
Vine: A programming language based on Interaction Nets原评论 ↗
推荐JadeNB · 2015-06

“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.”

推荐 Baez 和 Stay 的文章,它联系了拓扑与计算机科学
Category Theory for Scientists and Engineers (2013) [pdf]原评论 ↗
推荐orbifold · 2016-11

“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.”

推荐为讨论物理、逻辑与计算关系的已发表综述
The Holy Trinity: Logic, Languages, Categories (2011)原评论 ↗
推荐mathgenius · 2018-09

“Also, the Rosetta stone paper (more advanced): Physics, Topology, Logic and Computation”

推荐这篇更深入的论文,联系物理、拓扑、逻辑与计算
The Mathematics of Quantum Mechanics [pdf]原评论 ↗
推荐0815test · 2019-07

“See Physics, Topology, Logic and Computation for a basic introduction to the issues”

推荐作为这些问题的基础入门
Mirth – a type-safe concatenative purely functional programming language原评论 ↗
推荐lioeters · 2026-10

“it reminds me of a paper I find fascinating and have read multiple times.”

想起这篇自己反复读过、觉得迷人的论文
How to Formalize All of Mathematics原评论 ↗
看全部 10 条 →
引用posterboy · 2017-11

“on my reading list Physics, Topology, Logic and Computation”

把它列入自己的阅读清单
What is backpropagation and what is it doing? [video]原评论 ↗
引用danharaj · 2018-06

“The links between linear logic and processes like computation makes it a much more interesting starting point for a discussion of metaphysics and logic”

以线性逻辑与计算的联系为起点,讨论形而上学与逻辑
Logic is Metaphysics (2011) [pdf]原评论 ↗
引用random3 · 2020-09

“Category Theory could be the rosetta stone of many things(this is relevant Physics, Topology, Logic and Computation).”

说范畴论可能是许多事物的罗塞塔石碑,并贴出此文
Programming with Categories原评论 ↗
引用lioeters · 2026-04

“Physics, Topology, Logic and Computation: A Rosetta Stone”

贴出标题,作为物理、拓扑、逻辑与计算类比的综述
Is Math Big or Small?原评论 ↗
被提交为 story · 9 次