#복잡도이론

슈퍼 마리오가 생각보다 훨씬 복잡한 수학 문제라고?

MIT 연구진에 따르면 '슈퍼 마리오'는 단순한 게임을 넘어 컴퓨터로도 풀 수 없는 최고 난도의 '결정 불가능(undecidable)' 문제로 증명되었습니다. 알고리즘 복잡도 이론을 바탕으로 한 이 연구는 게임의 레벨 설계가 튜링 머신의 정지 문제(Halting Problem)와 같은 수학적 한계에 도달해 있음을 보여줍니다.