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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

Excel Turing Machine

55 点作者 pjvds超过 11 年前

7 条评论

rwg超过 11 年前
Having implemented AES and a few other algorithms in &quot;pure formula&quot; Excel, I fully support seeing more things implemented in Excel!<p>One of the biggest things to wrap your head around is that cells in Excel are write-once, read many. This forces you to unroll all of your loops, and you generally end up with a giant state machine, with each state occupying a row and depending on the state of the previous row.
评论 #6417773 未加载
jonahss超过 11 年前
Cool. I was working on simulating turing machines in excel last year and got an a^ib^i acceptor working but never finished creating a full universal turing machine. <a href="https://github.com/Jonahss/Spreadsheets-Without-Macros" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;Jonahss&#x2F;Spreadsheets-Without-Macros</a><p>I create a circular dependency and set Microsoft excel to evaluate circular dependencies through one iteration. Every time you tell it to calculate, it steps through another clock cycle. This way I got a cool animated tapehead.
willvarfar超过 11 年前
Somewhat related, my friend&#x27;s enigma machine in an excel spreadsheet: <a href="http://williamedwardscoder.tumblr.com/post/19946053957/enigma-spreadsheet" rel="nofollow">http:&#x2F;&#x2F;williamedwardscoder.tumblr.com&#x2F;post&#x2F;19946053957&#x2F;enigm...</a>
gruseom超过 11 年前
This is very cool! I&#x27;ve sometimes wondered about doing that.<p>An obvious question is whether this suffices to show Turing completeness. I think the answer is no: because Excel has a finite number of cells, there are programs that this Turing machine won&#x27;t have enough cells for. To get around that, you&#x27;d have to do something clever with iterative calcs (i.e. circular references) that effectively reuse the same cells behind the scenes. VBA is out of the question, of course. :)
triplesec超过 11 年前
google cache, because server fell over: <a href="http://webcache.googleusercontent.com/search?num=100&amp;safe=off&amp;q=cache%3Awww.felienne.com%2F%3Fp%3D2974&amp;oq=cache%3Awww.felienne.com%2F%3Fp%3D2974&amp;gs_l=serp.3...3915.3915.0.4230.1.1.0.0.0.0.54.54.1.1.0....0...1c.1.27.serp..1.0.0.Y24cp9XRlVU" rel="nofollow">http:&#x2F;&#x2F;webcache.googleusercontent.com&#x2F;search?num=100&amp;safe=of...</a>
PLenz超过 11 年前
And the bandwidth from HN has killed their server...
harrytuttle超过 11 年前
Just because you can, doesn&#x27;t mean it&#x27;s right ;)<p>Nice work by the way. It&#x27;s quite amazing the odd things you can do in Excel.
评论 #6417145 未加载