Get the latest Science News and Discoveries

Mathematicians discover impossible problem in Super Mario games


Using the tools of computational complexity, researchers have discovered it is impossible to figure out whether certain Super Mario Bros levels can be beaten without playing them, even if you use the world's most powerful supercomputer

None

Get the Android app

Or read this on New Scientist

Read more on:

Photo of Super Mario

Super Mario

Photo of Super Mario games

Super Mario games

Photo of impossible problem

impossible problem

Related news:

News photo

AI Will Become Mathematicians’ ‘Co-Pilot’

News photo

Mathematicians can't agree what 'equals' means, and that's a problem

News photo

Mathematicians Attempt to Glimpse Past the Big Bang | Quanta Magazine