スーパーマリオブラザーズは難しい、なぜなら複雑性クラスが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のすまたんでは関西マイナーグルメ特集。滋賀のカレーと和歌山のポンチ。 »
「日記・コラム・つぶやき」カテゴリの記事
- eetimesが選ぶ、ハロウィンに向けた面白電子工作プロジェクト10選。(2019.10.26)
- 道の真ん中を亀が歩いていた、、、(2019.08.13)
- ようやく探していたストロガッツ先生の「Infinite powers」買った！微分・積分の歴史から、ウサイン・ボルトやHIVとの闘い、など興味深い題材がたくさん。(2019.06.15)
- 「量子革命」を読んだ。ボーアがなぜあんなにアインシュタインとの論争で有名か、とか前期量子論だけじゃなく偉大な貢献をしたというのを知らなかったので勉強になる。ゾンマーフェルトが方位量子数と磁気量子数を導入したのも。(2019.06.02)
- 公園のエビフライのような遊具、コトブキさんのハニー、というらしいが、焦げたエビフライもあった。(2019.04.19)
« 113番元素のニホニウムだけじゃない！今回,115,117,118番目も名前がついた！モスコヴィウム、テネシーン、オガネッソン？おいおいウムはどこへ？ | トップページ | 6/9のすまたんでは関西マイナーグルメ特集。滋賀のカレーと和歌山のポンチ。 »
コメント