Segundo pesquisa, Super Mario Bros é mais difícil que matemática

De acordo com especialista, o problema matemático mais difícil que você já resolveu não estava nos livros de matemática, mas sim nos videogames, mais precisamente no jogo da Nintendo, Super Mario Bros. De acordo com um estudo de três professores de ciências da computação: Erik Demaine, professor de engenharia elétrica no MIT; Giovanni Viglietta, pesquisador da Universidade de Ottawa e pós-doutor em engenharia elétrica; e Aaron Williams, da Bard College, Super Mario, pode ser tão difícil quanto resolver os complexos problemas da computação. Segundo o trabalho, o nível de complexidade dos problemas a serem resolvidos no game pode ser tão complicado, em sua estrutura, quanto aqueles do chamado PSPACE - "conjunto de todos os problemas de decisão que podem ser resolvidos por uma máquina de Turing usando uma quantidade polinomial de espaço", segundo a teoria da complexidade computacional. Ou seja, um problema muito difícil.