按年被提到
20132013 · 2 次2026
物理与量子›计算的物理极限·arXiv:1309.7979 · cs.ET

When does a physical system compute?

物理系统何时在计算?
Dominic Horsman, Susan Stepney, Rob C. Wagner, Viv Kendon · 2013

给出判定一个物理系统是否在做计算的形式化框架

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2013-10-03 · 最近 2025-12-06
4不同的人
3活跃月份
4讨论串
198被引(OpenAlex)

论文针对量子、生物等非标准计算系统缺乏“如何判断物理系统是否在计算”的共识,提出一个形式化框架,说明抽象计算层与物理设备层如何相互作用,并类比实验科学中用数学模型表示物理对象。其核心结论是:物理计算就是用一个物理系统来预测某个抽象演化的结果;论文给出计算发生所需满足的条件,并引入“计算实体”这一关键概念,用多种非标准计算场景加以说明。

HN 为什么提它

输入里没有评论摘录,只能看出 4 人在 3 个月内提到它,具体的讨论角度无法确认。

其他难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1计算理论基础(图灵机、可计算性)
2非常规计算(量子计算、生物计算)
3物理系统的数学建模
4科学哲学中的表示与抽象

HN 书评

没有评论直接链到它;下面是它被提交的讨论串里回复最多的评论(不计入统计)
讨论串评论wyager · 2014-05

“My question: When does a physical system reach a "halting state"? This question has led me to some confusion when considering the possible isomorphism between physical systems and turing machines.”

When does a physical system compute?原评论 ↗
讨论串评论j2kun · 2014-05

“I don't see what this paper is contributing other than the assertion that a physical system needs to functorially agree with the mathematical model that represents it. And that if that model is Turing complete, or represents some useful subset of computational functionality, then the physical system "computes." The fact that a sitting rock does nothing bu…”

When does a physical system compute?原评论 ↗
讨论串评论wfn · 2014-05

“Two somewhat-related-pointers for people who decide that they're curious about these things: * a light and nice read: https://www.frc.ri.cmu.edu/~hpm/project.archive/general.articles/1998/SimConEx.98.html (an oft-cited article) * the madness of Max Tegmark: http://arxiv.org/abs/grqc/9704009, http://arxiv.org/abs/0704.0646 (cliff's notes: "The [...] pos…”

When does a physical system compute?原评论 ↗
被提交为 story · 4 次