スーパーマリオブラザーズをクリアするのはNP問題よりも難しかった！スーパーマリオブラザーズをクリアするのはNP問題よりも難しかった！2016.06.26 16:009,690 tmyk 実は数学の問題を解いていたのか...。 不朽の名作であるスーパーマリオブラザーズ。実はこのゲーム、コンピュータサイエンスにおける難問｢NP問題｣よりも難しかったんです！ この事実は、マサチューセッツ工科大学（MIT）やオタワ大学の研究者たちによって明らかになりました。彼らは、発表した論文｢Super Mario Bros. Is Harder/Easier than We Thought｣の中で、スーパーマリオブラザーズがNP問題よりも難しいということを数学的に証明しています。 ただ、この表現には少し不正確な部分があります。正確には、NP問題よりも難しいステージを（マリオメーカーなどで）作ることができるということが示されているんです。 NP問題って何？ いったいどうやって
