Super Mario is mathier than you think
Theoretical computer scientists at MIT are using the mechanics of the Super Mario video game to explore complex problems in computational geometry and complexity theory. The research aims to categorize the difficulty of various problems based on the computational resources required to solve them.
Why it matters
Applying theoretical computer science to familiar contexts like video games helps researchers better understand the limits of computation and the tractability of complex mathematical problems.
Studying the epic journey of the iconic jumping plumber can lead to new insights in theoretical computer science—and may help researchers understand the tractability of problems in other areas.
The article focuses on academic research and computer science theory, remaining neutral and informative.
Get smarter about the news
Sign up free for a feed built around what you actually care about, Dive Deeper research on any story, and the full text of every article.
Create free accountAlready have an account? Sign in