Skip to content

suckerpinch

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

About this video

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.