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 (PDF) en el que …
Estudio determina que Super Mario Bros es NP-completo
