PickVidsOn The Turing Completeness of PowerPoint (SIGBOVIK)
推荐理由
Nerding out should always be hilarious like that!
强烈推荐K0SM0S · 原文
说明
这是2017年由Tom Wildenhain发布的一部演讲，主题归在Computability & complexity theory。它讲的是turing completeness这一支里的具体问题，而不是把整个领域扫一遍。适合按兴趣直接看、不打算先补课的人。内容上可以概括成：A short SIGBOVIK 2017 presentation by Tom Wildenhain showing that PowerPoint animations are Turing complete, with a working Turing machine built in slides. The talk is delivered deadpan as a serious research result.这些读者给出的理由，核心是：HN repeatedly names it as one of the funniest and best talks, a favorite example of absurd computation.讲法不绑某一条新闻，过几年仍然可以当材料看。从2017年到2025年，有8位不同的读者在6个不同月份把它推荐出来，其中明确叫别人去看的有3次。适合一次性看完。讲者把一个判断讲透，演示是在给这个判断配例子。如果已经会了基本定义，就把注意力放在它怎么把turing completeness变成能跟着复述的例子。
视频信息
- 频道
- Tom Wildenhain
- 时长
- 5 分 34 秒
- 发布年份
- 2017