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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

The most important machine that was never built

68 点作者 akeck大约 2 年前

5 条评论

tpmx大约 2 年前
Related: It&#x27;s a crime that the mechanical Charles Babbage Analytical Engine (1837) hasn&#x27;t been built.<p>Just found this recent progress report on an effort to do just that (written by Doron Swade [<a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Doron_Swade" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Doron_Swade</a>], posted by HN user jgrahamc):<p><a href="https:&#x2F;&#x2F;blog.plan28.org&#x2F;2023&#x2F;03&#x2F;spring-2023-report-to-computer.html" rel="nofollow">https:&#x2F;&#x2F;blog.plan28.org&#x2F;2023&#x2F;03&#x2F;spring-2023-report-to-comput...</a><p>From <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Analytical_engine" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Analytical_engine</a>:<p><i>The analytical engine incorporated an arithmetic logic unit, control flow in the form of conditional branching and loops, and integrated memory, making it the first design for a general-purpose computer that could be described in modern terms as Turing-complete.</i><p>It don&#x27;t think it gets much more steampunk than this in actual history.
评论 #35836080 未加载
评论 #35831806 未加载
tromp大约 2 年前
&gt; Turing’s great insight was to provide a concrete answer to the computation question in the form of an abstract machine, later named the Turing machine by his doctoral adviser, Alonzo Church.<p>It might be worth mentioning the lambda calculus that Alonzo Church had already introduced as an abstract model of computation. One that continues to have a profound impact on contemporary programming languages, such as Haskell.<p>Turing&#x27;s great contribution was showing how a Turing Machine could do everything that a human mathematician could work out on (arbitrary amounts of) paper.
评论 #35834390 未加载
评论 #35837438 未加载
leroy-is-here大约 2 年前
I think it is articles like this one which are misleading. The Turing Machine was never “built” because it is just a class of machines, i.e. particular machines are of the Turing Machine class, Turing-complete. Because the class of machine has an infinitely long “tape”, then finite machines can be created “under” it, or in that domain. Turing literally devised a method to create machines with a specific name, a number, and compute that number. Each and every one of your computers could be formalized to have a specific number, even if extremely large. Therefore, each of your computers are Turing Machines, unless of course you can show that you can run a program that the class of Turing Machines cannot.<p>Edit: I think the surest example of this is in the term “binary”. When you compile a C program, you get an executable binary. Literally, you have a file of ones and zeroes. Well, that’s just an extremely large number in binary, exactly the same as the binary string “100001” being “33” in decimal.
评论 #35836936 未加载
评论 #35834881 未加载
nicole_express大约 2 年前
If you&#x27;re interested in seeing a Turing machine in action, I really enjoyed this YouTube series where the creator builds a pure Turing machine that can simulate the Apple ][: <a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=7hP4BTWvrGw">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=7hP4BTWvrGw</a><p>Spoilers: it&#x27;s, uh, not fast
KingOfCoders大约 2 年前
I think Hilbert is one of the most underrated - and unknown - people (outside experts).
评论 #35832937 未加载