アカウント名:
パスワード:
数学の自動定理証明はNP問題だからできないだの、形式証明では不十分で数学者の直感的な理解が重要だので、結局人間がやらないといけないとか言われてたね。大規模言語モデルがあればその辺解決すると期待できる。なにより普通のLLMなら話していてかなり人間的な思考をしてるように見えるから、数学でもやってくれそう。学習元データはあるし仮にも数学者が「論文を学習させんな」とは言わないだろう。出力は大抵ゴミだろうけど、定理検証アルゴリズムにまで通せるくらいなら数うちゃ当たる。24時間大量に廻せばその内すごいのを証明してくれる。頑張れ!数学者を首にしてしまえ!
NPで済むなら不完全性定理なんて成り立たなかったね
証明可能な定理に関しては、証明文の長さをnとしてNP問題だね。証明不可能なものは最悪永遠に分からない。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
計算機科学者とは、壊れていないものを修理する人々のことである
こういうの (スコア:0)
数学の自動定理証明はNP問題だからできないだの、形式証明では不十分で数学者の直感的な理解が重要だので、結局人間がやらないといけないとか言われてたね。
大規模言語モデルがあればその辺解決すると期待できる。
なにより普通のLLMなら話していてかなり人間的な思考をしてるように見えるから、数学でもやってくれそう。
学習元データはあるし仮にも数学者が「論文を学習させんな」とは言わないだろう。
出力は大抵ゴミだろうけど、定理検証アルゴリズムにまで通せるくらいなら数うちゃ当たる。
24時間大量に廻せばその内すごいのを証明してくれる。
頑張れ!数学者を首にしてしまえ!
Re: (スコア:0)
NPで済むなら不完全性定理なんて成り立たなかったね
Re:こういうの (スコア:0)
証明可能な定理に関しては、証明文の長さをnとしてNP問題だね。
証明不可能なものは最悪永遠に分からない。