[c&p] En el siguiente artículo http://arxiv.org/abs/1203.1895, Greg Aloupis, Erik D. Demaine y Alan Guo discuten la dificultad computacional de completar los niveles de algunos clásicos de Nintendo como Super Mario Bros, Super Mario World, Donkey Kong Country, etc. Su conclusión es que estos juegos se localizan en la clase de complejidad computacional NP-Hard
Comentarios
Lo vi en https://morvalets.wordpress.com/2012/03/12/no-solo-son-dificiles/
Luego dicen que no hay financiacion! Explicame porque el departamento necesita una consola! http://arxiv.org/pdf/1203.1895v1.pdf
Si "tonterías" como el problema del viajante ya son NP-completos, pasarse un videojuego por simple que sea ya ni te digo.