“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?
给出判定一个物理系统是否在做计算的形式化框架
论文针对量子、生物等非标准计算系统缺乏“如何判断物理系统是否在计算”的共识,提出一个形式化框架,说明抽象计算层与物理设备层如何相互作用,并类比实验科学中用数学模型表示物理对象。其核心结论是:物理计算就是用一个物理系统来预测某个抽象演化的结果;论文给出计算发生所需满足的条件,并引入“计算实体”这一关键概念,用多种非标准计算场景加以说明。
输入里没有评论摘录,只能看出 4 人在 3 个月内提到它,具体的讨论角度无法确认。
HN 书评
没有评论直接链到它;下面是它被提交的讨论串里回复最多的评论(不计入统计)“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…”
“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? ↗AndrewDucker · 2013-10-03 · 1 分
- When does a physical system compute? ↗mikhailfranco · 2013-10-23 · 2 分
- When does a physical system compute? ↗yiransheng · 2014-05-04 · 93 分
- When does a physical system compute? (2013) ↗nill0 · 2025-12-06 · 3 分