Estudio determina que Super Mario Bros es NP-completo
Teorema 3.1. Decidir si es posible llegar a un punto cualquiera de un nivel de Super Mario Bros es un problema NP-completo. ¿Estamos ante un candidato a un premio de investigación IgNobel? Posiblemente. Investigadores de Bruselas y del MIT han publicado un …
Estudio determina que Super Mario Bros es NP-completo Leer más »
