HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

On The Turing Completeness of PowerPoint (SIGBOVIK)

Tom Wildenhain8 HN recommenders · recommended in 6 months, 2017-2025
YouTube
1.2M views · 9 years ago · talk · evergreen

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.

Computability & complexity theorySatire & parody#powerpoint#turingmachine#sigbovik#esotericcomputing#humor

13 comments from Hacker News

@jeroenhd2025 · in “Show HN: AnydocAI – Every file exists as all file types”

Based on important research like ▶ this video , it should definitely be possible to generate a .pptx that will run Windows inside of an emulator inside PowerPoint slides. That HTML file is lying to you!

JokeView on HN
@alpaca1282020 · in “Ask HN: Best Talks of 2020?”

If you liked the Game of Life running a Game of Life simulation you might enjoy the YT video[0] showing someone's functioning raycasting engine within the game world of Factorio using thousands of machines and parts provided by the game. It blew my mind. What I also found quite amusing was the PowerPoint presentation demonstrating the Turing-completeness of PowerPoint animations[1]. I'll never get tired of this kind of tinkering walking the line between genius and a healthy portion of crazy. [0] link [1] ▶ this video

RecommendsView on HN
@K0SM0S2020 · in “The “No Code” Delusion”

I think this drives your point with incredible wit: “On The Turing Completeness of PowerPoint (SIGBOVIK)” by Tom Wildenhain[1]. (5 minutes video) [1]: ▶ this video (Nerding out should always be hilarious like that!) [2]: Recording of a guest lecture he gave for the Esoteric Programming Languages course at CMU. (~1h) link

Strongly recommendsView on HN
@svat2019 · in “Ask HN: How do I choose the right resource to learn CS fundamentals?”

TeX is not a "language"; it's just a tool for typesetting when you want to go the last mile of achieving book-quality printing. The fact that it turns out to be possible to (ab)use its macros (originally designed merely to save the user some typing effort) to do "programming" shows only that it's easy for things to become "accidentally Turing complete" [1], and the cleverness/perversity of its user community. > TeX was designed for typesetting, not for programming; so it is at best “weird” when considered as a programming language. — DEK, Digital Typography , page 235 > In some sense I put in many of TeX's programming features only after kicking and screaming. — DEK, Digital Typography , page 648 > So TeX is a programming language but I had to put in those features kicking and screaming. […] In a way I resent having every language be universal because they’ll be universal in a different way. […] I was really thinking of TeX as something that the more programming it had in it, the less it was doing its real mission of typesetting. When I put in the calculation of prime numbers into the TeX manual I was not thinking of this as the way to use TeX. I was thinking, “Oh, by the way, look at this: dogs can stand on their hind legs and TeX can calculate prime numbers.” — DEK, interviewed in Peter Seibel's Coders at Work > Michael Plass, who was Don's student and worked with Don on TeX, told me once that "Don tried very hard not to make TeX a programming language. Unfortunately, he di

CitesView on HN
@bschne2019 · in “3D engine on MS Excel without VBA (2018) [video]”

For another completely insane but kind of fun way to abuse an office application, see "On The Turing Completeness of PowerPoint" [1]. (Gwern has a whole list of accidentally/surprisingly turing-complete things at [2]) 1. ▶ this video 2. link

RecommendsView on HN
@_bxg12019 · in “Css-only-chat: A truly monstrous async web chat using no JS on the front end”

I believe I saw something that said CSS is Turing Complete* * Only with user interaction to step things along, similar to powerpoint: ▶ this video

CitesView on HN
@kgrizzle2018 · in “3D engine entirely made of MS Excel formulae”

Reminds me of a related project presented at SIGBOVIK demonstrating the Turing completeness of PowerPoint. It is also art. ▶ this video

RecommendsView on HN
@dhx2018 · in “What Works and Why: Opus Magnum”

Someone created a bf interpreter using this game: link Also of interest may be similar attempts to create computers in other games and applications: OpenTTD: link Minecraft: link PowerPoint: ▶ this video

CitesView on HN
@stanlarroque2018 · in “Age of Empires 2 Scenario Editor Is Turing Complete”

I can only think of one of the greatest videos[0] on Youtube when I read about unusual Turing complete systems. [0] ▶ this video

Strongly recommendsView on HN
@codepie2018 · in “Lessons from Optics, the Other Deep Learning”

The former paper appeared in SIBVOIK 2017 ( link ), where you can find other such papers. My personal favorites are "On The Turing Completeness of PowerPoint" ( ▶ this video ) and "Automated Distributed Execution of LLVM code using SQL JIT Compilation" > Following the popularity of MapReduce, a whole ecosystem of Apache Incubator Projects has emerged that all solve the same problem. Famous examples include Apache Hadoop, Apache Spark, Apache Pikachu, Apache Pig, German Spark and Apache Hive [1]

RecommendsView on HN
@aeleos2018 · in “HDR Photography in Microsoft Excel (2017) [video]”

This is very similar in style to my favorite presentation and paper of all time, titled On The Turing Completeness of PowerPoint [0]. The research, presentation and paper were all created inside of powerpoint and it is probably the greatest thing ever made. If you enjoyed the above video you will definitely enjoy this. [0] ▶ this video

Strongly recommendsView on HN
@floatboth2018 · in “Ask HN: What’s your favorite talk from 2017?”

On The Turing Completeness of PowerPoint ▶ this video Compiling C to printable x86, to make an executable research paper link HDR Photography in Microsoft Excel?! link Zebras All the Way Down link Solving Layout Problems with CSS Grid and Friends link Console Security - Switch link Let's move SMM out of firmware and into the kernel link Bringing Linux back to server boot ROMs with NERF and Heads link Sharing the Chisel link (looks like the actual conference video wasn't released)

RecommendsView on HN
@avar2017 · in “Stop Using Excel, Finance Chiefs Tell Staffs”

Since PowerPoint was proven to be Turing complete my bet is on it and not Excel being the most commonly used: ▶ this video

JokeView on HN
Great Impractical Ideas in Computer Science: PowerPoint Programming51:32

Great Impractical Ideas in Computer Science: PowerPoint Programming

Tom Wildenhain
2.2M views • 7 years ago
SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete4:22

SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete

suckerpinch
84K views • 18 years ago
Turing & The Halting Problem - Computerphile6:14

Turing & The Halting Problem - Computerphile

Computerphile
919K views • 12 years ago
P vs. NP and the Computational Complexity Zoo10:44

P vs. NP and the Computational Complexity Zoo

hackerdashery
3.7M views • 12 years ago
Math's Fundamental Flaw34:00

Math's Fundamental Flaw

Veritasium
30.8M views • 5 years ago
1. Introduction, Finite Automata, Regular Expressions1:00:34

1. Introduction, Finite Automata, Regular Expressions

MIT OpenCourseWare
626K views • 5 years ago
"Propositions as Types" by Philip Wadler42:43

"Propositions as Types" by Philip Wadler

Strange Loop Conference
143K views • 11 years ago
Uppestcase and Lowestcase Letters  [advances in derp learning]24:13

Uppestcase and Lowestcase Letters [advances in derp learning]

suckerpinch
477K views • 5 years ago
I Built a COMPUTER in Magic: The Gathering22:54

I Built a COMPUTER in Magic: The Gathering

Because Science
2M views • 7 years ago
MIT Godel Escher Bach Lecture 11:02:34

MIT Godel Escher Bach Lecture 1

jasonofthel33t
557K views • 13 years ago
Stephen Wolfram: Complexity and the Fabric of Reality | Lex Fridman Podcast #2343:38:43

Stephen Wolfram: Complexity and the Fabric of Reality | Lex Fridman Podcast #234

Lex Fridman
4.8M views • 5 years ago
GradIEEEnt half decent: The hidden power of imprecise lines55:02

GradIEEEnt half decent: The hidden power of imprecise lines

suckerpinch
391K views • 3 years ago
Hitler reacts to functional programming4:00

Hitler reacts to functional programming

Rymdkraftverk
275K views • 7 years ago
WordTeX - A WYSIPCTWOTCG Typesetting Tool5:13

WordTeX - A WYSIPCTWOTCG Typesetting Tool

Tom Wildenhain
403K views • 8 years ago
Scott Aaronson | How Much Math Is Knowable?1:06:43

Scott Aaronson | How Much Math Is Knowable?

Harvard CMSA
58K views • 1 year ago
Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript1:02:15

Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript

Fullstack Academy
227K views • 9 years ago
Extremely Large Numbers 1 - Introduction7:42

Extremely Large Numbers 1 - Introduction

Giroux Studios
20K views • 11 years ago
30 Weird Chess Algorithms: Elo World42:36

30 Weird Chess Algorithms: Elo World

suckerpinch
965K views • 7 years ago
Hitler Learns Topology3:50

Hitler Learns Topology

Benjatastic
470K views • 16 years ago
What P vs NP is actually about17:58

What P vs NP is actually about

Polylog
253K views • 2 years ago