SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete
suckerpinch · 3 recomendaciones en HN
Preguntas sobre el video
Pide a la IA que explique esta escena o resuma el video completo. Si la respuesta incluye marcas de tiempo, selecciona una para ir al fragmento.
Prueba a preguntar: ¿Qué está explicando aquí la persona que habla?
Inicia sesión con Google. Consulta el costo máximo en créditos antes de confirmar.
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.
Por qué lo recomienda HN: 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” Leer en HN ↗