スーパーマリオブラザーズは難しい、なぜなら複雑性クラスが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のすまたんでは関西マイナーグルメ特集。滋賀のカレーと和歌山のポンチ。 »
「日記・コラム・つぶやき」カテゴリの記事
- 新型コロナウイルス、中国、日本、韓国、アメリカ、ドイツ、フランス、イギリスでの感染者数を指数関数＆ロジスティック関数＆Log-Logプロットでべき関数フィッティングした（2/28更新）さすがにどの国も伸びは鈍ったか。(2021.03.01)
- 火星と地球で、ボールが斜面を転がり落ちてから斜め投射すると重力に関わらず同じ位置に落ちる、というのをGeogebraでGIFアニメにしてみた。(2021.02.26)
- ExcelのLET関数＋SEQUENCE関数で数値計算シリーズ（その4）ワンライナーでシンプソンの積分公式でクロソイド曲線を計算する。(2021.02.25)
- ExcelのLET関数＋SEQUENCE関数で数値計算シリーズ（その３？）ワンライナー（1行というか １セル）で数値積分のシンプソンの公式を計算する。(2021.02.24)
- 新型コロナウイルス、中国、日本、韓国、アメリカ、ドイツ、フランス、イギリスでの感染者数を指数関数＆ロジスティック関数＆Log-Logプロットでべき関数フィッティングした（2/21更新）さすがに日本も増加率は鈍化してきた。しかし中国が2/7から更新データがない、、、(2021.02.22)
« 113番元素のニホニウムだけじゃない！今回,115,117,118番目も名前がついた！モスコヴィウム、テネシーン、オガネッソン？おいおいウムはどこへ？ | トップページ | 6/9のすまたんでは関西マイナーグルメ特集。滋賀のカレーと和歌山のポンチ。 »
コメント