'Super Mario Brothers' is harder than NP-hard
Tuesday, May 31, 2016 - 15:01
in Psychology & Sociology
Completing a game of 'Super Mario Brothers' can be hard -- very, very hard. That's the conclusion of a new paper that shows that the problem of solving a level in 'Super Mario Brothers' is as hard as the hardest problems in the 'complexity class' PSPACE.