Tag: undecidability
-
Media Monitor: MIT Research Finds Super Mario Levels Can Be Undecidable
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 & TechnologyComputers and InternetEducationRobotics Super MarioComplexity TheoryUndecidabilityMITErik DemaineComputer ScienceVideo GamesMIT Technology Reviewsciencetechnology