论PowerPoint的图灵完备性(SIGBOVIK)
On The Turing Completeness of PowerPoint (SIGBOVIK)
频道:Tom Wildenhain · 时长:5:33 · 发布:2017-04-01 · 播放:1230156
简介
Tom Wildenhain在SIGBOVIK 2017上的简短演讲,展示PowerPoint动画是图灵完备的,并在幻灯片中构建了一个可工作的图灵机。演讲以严肃的研究成果形式冷面呈现。
HN 为什么推荐
HN反复将其列为最有趣和最好的演讲之一,是荒谬计算的喜爱例子。
极客精神就应该总是这样搞笑! — HN, 2020
中文字幕节选
[音乐] 呜!呜!热。 热。 [音乐] [掌声] 大家好,我叫Tom,在这个演讲中我将展示我的 突破性研究,关于使用PowerPoint解决计算问题。 我将探讨PowerPoint能在多大程度上替代传统编程 语言,以及使用PowerPoint进行此类用途的好处和局限性。 但首先,一个快速免责声明。 本演讲未得到任何真实或假设的 位于华盛顿州雷德蒙德的公司的赞助或认可。 所表达的观点和意见仅代表作者本人,不一定 反映任何此类公司(如果存在)的观点。 只有训练有素的PowerPoint专业人员才应尝试重现本研究的 结果,作者不对由此类尝试造成的任何物质、身体 或情感损害负责。 那么,闲话少说,我们可以进入背景部分了。 如你所知,PowerPoint有超链接和动画,可用于 为你的演示文稿添加交互性。 所以这里有链接,然后我们还有动画,这些动画特别 有趣,因为你可以按不同顺序触发它们。 所以你可以用这些来制作有趣的东西,比如应用程序、游戏,你知道的, 典型的在幻灯片编辑器里制作的东西。 但直到最近,关于你是否能用 PowerPoint做所有事情,是否能用专门的PowerPoint文件解决每一个计算问题, 这一点尚未得到证明。这主要是因为要证明这样的主张, 你需要创建一个在PowerPoint中运行的图灵机,或者你必须 能够证明每一个图灵机都可以在PowerPoint中运行。 那么,废话不多说,回文识别图灵机。 这里我们有一个图灵机,它判定偶数长度的回文语言。 你可以看到,就像普通的图灵机一样,我们可以移动这条纸带。 这完全是用动画实现的。 没有宏或其他任何东西。 嗯,当然我可以写入纸带。 所以我们给它一个像这样的简单输入。 当然,我也可以执行图灵机。 这里我们有图灵机的当前状态。 为了继续执行,不幸的是,这不会 自动发生。它需要一点鼓励。 用户必须点击每个橙色区域。 嗯,现在你可能担心我每次点击时都在做决定, 但这个PowerPoint的设置方式是,呃,其他每个区域都是 被阻挡的。所以我基本上可以随机点击,PowerPoint就会推进 它的计算。呃,所以那是输入1 1。 所以这应该最终被接受,我们可以看到它确实结束于一个 接受状态。呃,我可以用另一个输入重新运行它,它会相应地拒绝, 取决于输入是什么。 所以这很好。但我们真正希望能够做的是在PowerPoint中运行任何图灵 机。幸运的是,这很容易,因为PowerPoint图灵 机完全是用打孔卡编程的。 例如,这张卡说,每当图灵机处于状态零 并读取到一个1时,它应该写入一个空白,向右移动,然后 移动到状态二。但如果我们改变这些孔的位置,我们可以让 图灵机做其他事情,基本上模仿任何其他图灵机的 转移函数。 所有这些都是通过超过1,600个动画和大约700个 其他[掌声]程序实现的,它比 替代编程语言提供了许多优势,提供跨平台支持,可在
HN 上的讨论
我认为这以令人难以置信的机智推动了你的观点:“On The Turing Completeness of PowerPoint (SIGBOVIK)” 由 Tom Wildenhain 演讲[1]。(5 分钟视频)[1]: [VIDEO](极客精神就应该总是这样搞笑!)[2]: 他为 CMU 的 Esoteric Programming Languages 课程所做的客座讲座的录像。(约 1 小时)[LINK] — K0SM0S, 2020-01
当我读到不寻常的图灵完备系统时,我只能想到 YouTube 上最伟大的视频之一[0]。[0] [VIDEO] — stanlarroque, 2018-02
这在风格上非常类似于我最喜欢的演讲和论文,题为《关于 PowerPoint 的图灵完备性》[0]。研究、演示和论文都是在 PowerPoint 内部创建的,它可能是有史以来最伟大的作品。如果你喜欢上面的视频,你肯定会喜欢这个。[0] [VIDEO] — aeleos, 2018-01
如果你喜欢《生命游戏》里运行《生命游戏》模拟,你可能会喜欢这个 YT 视频[0],它展示了有人在 Factorio 的游戏世界里,利用游戏提供的数千台机器和部件,做出了一个能运行的射线投射引擎。它让我大开眼界。我还觉得相当有趣的是那个演示 PowerPoint 动画图灵完备性的 PowerPoint 演示文稿[1]。我永远不会厌倦这种游走在天才和相当一部分疯狂之间的折腾。[0] [LINK] [1] [VIDEO] — alpaca128, 2020-12
想了解另一种完全疯狂但又有点好玩的滥用办公软件的方式,请看《论 PowerPoint 的图灵完备性》[1]。(Gwern 在 [2] 整理了一份意外/令人惊讶地具备图灵完备性的东西的完整清单)1. [VIDEO] 2. [LINK] — bschne, 2019-06
相关视频
- 身体在想什么:神经系统之外的生物电计算 - NeurIPS 2018 · The Artificial Intelligence Channel · 52:06
- 探测引力波的荒谬之处 · Veritasium · 9:07
- 计算机科学中的伟大不实用想法:PowerPoint 编程 · Tom Wildenhain · 51:32
- 轨道环 · Isaac Arthur · 30:36
- Cheng Lou - 论抽象的光谱 at react-europe 2016 · ReactEurope · 35:31
- 我通过基因工程改造*自己*来治疗乳糖不耐受 · The Thought Emporium · 18:33
- !!Con 2017:Microsoft Excel 中的 HDR 摄影?!by Kevin Chen · Confreaks · 11:46
- 遥遥领先 | 1969 年的阿波罗制导计算机 · TNMoC · 1:21:22
- 修复整个 SM64 源代码(疯狂的 N64 性能) · Kaze Emanuar · 18:20
- Ruby Conf 12 - Y Not- 函数式编程历险记 by Jim Weirich · Confreaks · 53:21
- USENIX Security '18-Q:为什么主题演讲者不断建议改进安全性是可能的? · USENIX · 51:22
- 爱的陷阱 · Ben Woodhams · 2:58
- 28c3:不安全性的科学 · 28c3 · 59:23
- Philip Wadler 的“命题即类型” · Strange Loop Conference · 42:43
- Break Me00 The MoVfuscator 将mov变成令人崩溃的逆向工程噩梦 Christopher Domas · Adrian Crenshaw · 46:19
- NaN 门和翻转 FLOPS · suckerpinch · 19:07