この人の記事はちょっと眉に唾つけて読んだ方がいいと思う。チューリングもコンピュータにデバッグができないなんて証明していない。証明したのは自己のプログラムの停止性を判別するアルゴリズムが存在しないこと。

pixmappixmap のブックマーク 2021/10/02 19:17

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

熱平衡化するかしないか、それが決定不能な問題だ 統計力学・スピン・チューリングマシン、難解の大決闘 | JBpress (ジェイビープレス)

    (小谷太郎:大学教員・サイエンスライター) 2021年8月24日(日時間)、学習院大学の白石直人助教と国立情報学研究所の松啓史准教授らの研究グループは、「熱平衡化の問題は、一般的な形では解決不可能な問...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう