Tag: complexity_theory

Media Monitor: MIT Research Finds Super Mario Levels Can Be Undecidable

23 Jun 2026 5:00 p.m. · Source: MIT Technology Review

MIT Technology Review reports that research from an MIT computer science class has found certain Super Mario levels can be "undecidable," meaning no computer can always predict if they can be beaten.

Science & Technology Computers and Internet Education Robotics Super Mario Complexity Theory Undecidability MIT Erik Demaine Computer Science Video Games MIT Technology Review science technology