TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Computer Science Relies on the Opposite of Gödel's Results

4 点作者 carlehewitt超过 6 年前

1 comment

ebcode超过 6 年前
Professor Hewitt, I am a big fan of your work, but I am struggling a bit with understanding this claim from another article you wrote in CACM[0]:<p>&gt; Actor message passing machines can perform computations that a no lambda expression, nondeterministic Turing Machine, Simula-67 program, or pure Logic Program can implement.<p>You go on to quote [Plotkin 1976], but I just can&#x27;t connect the dots. I don&#x27;t doubt that the Actor Model is a more powerful abstraction than a Turing Machine, but I do wonder if it isn&#x27;t possible for a Turing Machine to simulate the Actor Model, and thereby achieve the same power of expression.<p>I also know I&#x27;m in way over my head with the math, but if it&#x27;s possible for you to come up with a proof that an undergraduate&#x2F;high-school student could follow, that would surely help out a lot!<p>[0]<a href="https:&#x2F;&#x2F;cacm.acm.org&#x2F;blogs&#x2F;blog-cacm&#x2F;231495-what-turing-and-church-left-out&#x2F;fulltext" rel="nofollow">https:&#x2F;&#x2F;cacm.acm.org&#x2F;blogs&#x2F;blog-cacm&#x2F;231495-what-turing-and-...</a>