Skip to content
HomeVideos
AllLongsCategoriesPlaylists
BooksBlogsPodcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K

    On The Turing Completeness of PowerPoint (SIGBOVIK)

    Tom Wildenhain

    8 HN recommenders · recommended in 11 months, 2017–2025

    YouTube

    5:34 · 1.2M views · Apr 1, 2017

    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.

    Mathematics & Theoretical CSComputability & complexity theorySatire & parody
    1. 51:32
      Great Impractical Ideas in Computer Science: PowerPoint ProgrammingTom Wildenhain2.2M views • 7 years ago
    2. 4:22
      SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Completesuckerpinch84K views • 18 years ago
    3. 10:44
      P vs. NP and the Computational Complexity Zoohackerdashery3.7M views • 12 years ago
    4. 6:14
      Turing & The Halting Problem - ComputerphileComputerphile919K views • 12 years ago
    5. 34:00
      Math's Fundamental FlawVeritasium31M views • 5 years ago
    6. 42:43
      "Propositions as Types" by Philip WadlerStrange Loop Conference144K views • 11 years ago
    7. 1:00:34
      1. Introduction, Finite Automata, Regular ExpressionsMIT OpenCourseWare628K views • 5 years ago
    8. 24:13
      Uppestcase and Lowestcase Letters [advances in derp learning]suckerpinch477K views • 5 years ago
    9. 22:54
      I Built a COMPUTER in Magic: The GatheringBecause Science2M views • 7 years ago
    10. 1:02:34
      MIT Godel Escher Bach Lecture 1jasonofthel33t557K views • 13 years ago
    11. 3:38:43
      Stephen Wolfram: Complexity and the Fabric of Reality | Lex Fridman Podcast #234Lex Fridman4.8M views • 5 years ago
    12. 42:36
      30 Weird Chess Algorithms: Elo Worldsuckerpinch965K views • 7 years ago
    13. 1:02:15
      Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScriptFullstack Academy228K views • 9 years ago
    14. 5:13
      WordTeX - A WYSIPCTWOTCG Typesetting ToolTom Wildenhain403K views • 8 years ago
    15. 55:02
      GradIEEEnt half decent: The hidden power of imprecise linessuckerpinch391K views • 3 years ago
    16. 17:58
      What P vs NP is actually aboutPolylog257K views • 2 years ago
    17. 22:15
      Badness 0 (Apostrophe‛s version)suckerpinch258K views • 2 years ago
    18. 19:08
      NaN Gates and Flip FLOPSsuckerpinch314K views • 7 years ago
    19. 7:42
      Extremely Large Numbers 1 - IntroductionGiroux Studios20K views • 11 years ago
    20. 1:12:56
      Lecture 1A | MIT 6.001 Structure and Interpretation, 1986MIT OpenCourseWare995K views • 17 years ago

    13 comments from Hacker News

    1. @aeleosJan 2018· 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
    2. @K0SM0SJan 2020· 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
    3. @stanlarroqueFeb 2018· 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
    4. @alpaca128Dec 2020· 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
    5. @codepieFeb 2018· 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