In the Media

A new analysis by MIT researchers verifies the difficulty of the popular video game “Super Mario Brothers.” MIT researchers found that the game’s challenges belong to the “PSPACE” category of equations, “requiring exponential time to both solve, and to prove algorithmically,” G. Clay Whittaker of Popular Science explains.