video thumbnail 4:22
SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete

2008-05-10

[public] 55.3K views, 1.91K likes, 162 dislikes audio only

channel thumbsuckerpinch

Presented by Vargomax V. Vargomax (via video) at SIGBOVIK 2007.


Generalized Super Mario Bros. is NP-complete
/youtube/video/HhGI-GqAK9c?t=4
STEP 1
/youtube/video/HhGI-GqAK9c?t=121
QUEST
/youtube/video/HhGI-GqAK9c?t=154
POLYNOMIAL MANY NAMES
/youtube/video/HhGI-GqAK9c?t=182