【AI】Claudeがフェルマーの最終定理を11日で形式化、1300万行のLeanコードで初の完全な機械検証済み証明を完成 [すらいむ★]
94名無しのひみつ
2026/10/03(土) 04:06:03.14ID:mmn/v1BN ヒルベルトが聞いたらびっくりするだろな。まさか形式論理が現実に実用化されるなんて思ってなかったというだろうと思う。
95名無しのひみつ
2026/10/03(土) 04:45:45.71ID:Z+tzJmrt ヒルベルトは形式主義派だったので何の驚きもないはず
ペアノの公理を拡張していけばいいと思っていたわけだし
証明は有限な手順に抑え込めると考えていた
むしろ完全勝利という感じだろう
計算機数学の方の論理主義の隆盛の方が驚きだろう
あと直観主義で証明できる数学範囲が意外に多いことにも驚いてるはず
ペアノの公理を拡張していけばいいと思っていたわけだし
証明は有限な手順に抑え込めると考えていた
むしろ完全勝利という感じだろう
計算機数学の方の論理主義の隆盛の方が驚きだろう
あと直観主義で証明できる数学範囲が意外に多いことにも驚いてるはず
96名無しのひみつ
2026/10/04(日) 18:40:09.83ID:Bv5iyJgg 数学がいう有限でできるということと、それが現実に実行できるということの間には大きな隔たりがある。
ゲームの理論から、囲碁が先手必勝であるか後手必勝であるか必ず引き分けに持ち込めるかの3通りだとして、
それのどれであるかを決定するのは大変で、厳密な証明はまず無理だろう。囲碁までいかずとも、8x8盤の
オセロが先手必勝か後手必勝か必ず引き分けにできるかのどれかを決定することは人力では無理。
#もしもある命題の証明が存在してそれを有限長の記号の列で記述が可能であるとすれば、
「有限の手数」で必ずその記号の列を具体的に割り出すことが機械的にできるが、
それは現実的には到底無理な話だ。
また、もしも「ある命題の証明が存在しない」ことの証明が存在していて
それを有限長の記号の列で記述できるのだとすれば、
その記述もまた有限の手数で見いだせることになるが、
もちろんこれも現実的には到底実行することは無理だ。
有限だといっても場合の数が多すぎるので。
ゲームの理論から、囲碁が先手必勝であるか後手必勝であるか必ず引き分けに持ち込めるかの3通りだとして、
それのどれであるかを決定するのは大変で、厳密な証明はまず無理だろう。囲碁までいかずとも、8x8盤の
オセロが先手必勝か後手必勝か必ず引き分けにできるかのどれかを決定することは人力では無理。
#もしもある命題の証明が存在してそれを有限長の記号の列で記述が可能であるとすれば、
「有限の手数」で必ずその記号の列を具体的に割り出すことが機械的にできるが、
それは現実的には到底無理な話だ。
また、もしも「ある命題の証明が存在しない」ことの証明が存在していて
それを有限長の記号の列で記述できるのだとすれば、
その記述もまた有限の手数で見いだせることになるが、
もちろんこれも現実的には到底実行することは無理だ。
有限だといっても場合の数が多すぎるので。
97名無しのひみつ
2026/10/05(月) 17:40:06.19ID:WVK/F4t7 有限の立場をまるで理解できてない
98名無しのひみつ
2026/10/19(月) 13:18:36.28ID:f8JRih8r >>83
先進文明は次世代AIみたいな物を開発してそれのおかげで地球人には未知の法則の発見も含めかなり先に行ってるはず
我々がコンピュータを駆使して昔の人が手計算では到底出来なかったことを日々しているのと同じ
先進文明は次世代AIみたいな物を開発してそれのおかげで地球人には未知の法則の発見も含めかなり先に行ってるはず
我々がコンピュータを駆使して昔の人が手計算では到底出来なかったことを日々しているのと同じ
99名無しのひみつ
2026/10/19(月) 13:33:00.28ID:gdoX+4nh 形式化ってどういうこと?
100名無しのひみつ
2026/10/19(月) 13:35:47.97ID:pY+2eToz >>96
オセロは引き分けという結論が出たでしょ
オセロは引き分けという結論が出たでしょ
101名無しのひみつ
2026/10/19(月) 15:12:28.37ID:Vw54qU/O オセロは引き分け、を示すことは人力では無理だろ。
レスを投稿する
ニュース
- 「お隣さんはデータセンター」が次々現実になってしまう…無秩序な建設を許す現行法を改めなくていいのか (東京新聞) [少考さん★]
- 【旭川】ゲームセンターで「女が暴れている」40代女性の頭髪つかんで引き抜く…自称東京都の22歳女を傷害容疑で逮捕 [煮卵★]
- 日本の新幹線「模倣困難な偉業」 列車事故と対比―スペイン公共放送 [蚤の市★]
- 銀座の「地べた」に座り込む外国人が急増 「ニッポンの道路はきれいだもの」「インドネシアでは道路に座ることはありませんが……」 [煮卵★]
- ドイツで若者抗議デモ10万人 暴徒と警察衝突、負傷者も [蚤の市★]
- 鈴木彩艶がまさかのオウンゴール 再三の好セーブを披露も…落球したボールがラインを超える [征夷大将軍★]
- ◆◇◆ 横浜F・マリノス 実況 ◆◇◆
- 【STARDOM】スターダムワールド Part.181
- 【STARDOM】スターダムワールド Part.182
- 東京競馬 4回11日目
- 京都競馬 4回11日目
- とらせん
- 嫌 儲 、 ス ク リ プ ト と規 制 で ガ チ で 終 わ る 避 難 所 告 知 [344747625]
- 【悲報】みいちゃんと山田さん、アニメ化中止 [517459952]
- 高市「ガソリン減税辞めようかなー、国民がありがたがってないからな🤬」 [472617201]
- 【悲報】高市「補助金のありがたみを国民にわからせるためにガソリン補助金減らすンだわ!!」 [126042664]
- 嫌儲、スクリプトと規制でガチで終わる 避難所の把握だけはしておけ!!!!!!!!!!!!!! [344747625]
- 嫌儲、スクリプトと規制でガチで終わる 避難所の把握だけはしておけ!!!!!!!!!!!!! [344747625]