TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

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

4 pointsby carlehewittover 6 years ago

1 comment

ebcodeover 6 years ago
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>