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

Channel:suckerpinch · Length:4:22 · Published:2008-05-11 · Views:83675

Watch on YouTube

Summary

Tom Murphy's satirical SIGBOVIK 2007 presentation, delivered under a pseudonym, proving that generalized Super Mario Bros. is NP-complete. It is a short, deadpan take on a complexity theory result.

Why HN recommends it

HN likes it as a funny, entertaining presentation, frequently linked in threads on NP-hardness of games and NES automation.

This guy is a genius and also freakin hilarious — HN, 2018

Computability & complexity theory · Satire & parody

Subtitles (excerpt)

hello mine is Vargo Max V Vargo Max and my paper is General Super Mario Bros is NP complete I am sorry I have not come in the Sig bovic I can very stuck let me tell that my work it is about Super Mario face and horses many beards have spent grants to categorization a game into complexity class for example Tetris is a NP or chess is a p space Etc however many famous 1985 game from Japan have been left in dusts or Wayside which in a kind of class discrimination in this paper I'm to show help up this 1984 game Super Mario Bros which about one or two Bros that land in Fantasy Life with proof of NP complete Jumpman on a brick now I tell you to Super Mario Bros is the this which made by Nintendo company for family computer 8 Bits Super Mario Bros is star two Plum Bobs named Luigi with Mario man here is a picked of Mario man because Super Mario Bros in a 8 Bits family computer its limited screen to 32 * 32 bricks for shown it is in complexity class not possible to complete the first step is generalized it we say now that fantasy land is size Infinity time Infinity inity brick this mean that Mario man can had a very large house or a castle to prove a theory generally sized Super Mario Brothers is not possible to complete

On Hacker News

This guy is a genius and also freakin hilarious, I knew I recognised his voice from somewhere; watch this: [VIDEO] — hotwire, 2018-06
If we're sharing awesome Mario-related work by Tom Murphy, I have to include a link to his video "Generalized Super Mario Bros. is NP-Complete": [VIDEO] — dane-pgp, 2021-11
Any time I see papers like this, I'm reminded of Vargomax V. Vargomax's classic SIGBOVIK 2007 paper [1]. The presentation is also entertaining [2]. [1] [LINK] [2] [VIDEO] — groovy2shoes, 2013-05
Similar examples: [LINK] [LINK] [LINK] [LINK] [LINK] [VIDEO] [LINK] [LINK] [LINK] [LINK] [LINK] (Generated by going through HN search results for Turing complete and NP complete) — ikeboy, 2016-05

Related videos