スーパーマリオブラザーズは難しい、なぜなら複雑性クラスがPSPACEだから、、、とMITが発表。
というのをMIT Newsで見た。
論文はこれ。
”Super Mario Bros. is Harder/Easier than We Thought”
http://erikdemaine.org/papers/Mario_FUN2016/paper.pdf
NPだというのは前に論文みたけれど、
Classic Nintendo Games are (Computationally) Hard
https://arxiv.org/pdf/1203.1895.pdf
同じ筆者たちが今度はさらにPSPACEだって示した。
って論文にマリオの画面があるのはものすごくシュールだ。
« 113番元素のニホニウムだけじゃない！今回,115,117,118番目も名前がついた！モスコヴィウム、テネシーン、オガネッソン？おいおいウムはどこへ？ | トップページ | 6/9のすまたんでは関西マイナーグルメ特集。滋賀のカレーと和歌山のポンチ。 »
「日記・コラム・つぶやき」カテゴリの記事
« 113番元素のニホニウムだけじゃない！今回,115,117,118番目も名前がついた！モスコヴィウム、テネシーン、オガネッソン？おいおいウムはどこへ？ | トップページ | 6/9のすまたんでは関西マイナーグルメ特集。滋賀のカレーと和歌山のポンチ。 »
コメント