数学がいう有限でできるということと、それが現実に実行できるということの間には大きな隔たりがある。
ゲームの理論から、囲碁が先手必勝であるか後手必勝であるか必ず引き分けに持ち込めるかの3通りだとして、
それのどれであるかを決定するのは大変で、厳密な証明はまず無理だろう。囲碁までいかずとも、8x8盤の
オセロが先手必勝か後手必勝か必ず引き分けにできるかのどれかを決定することは人力では無理。
#もしもある命題の証明が存在してそれを有限長の記号の列で記述が可能であるとすれば、
「有限の手数」で必ずその記号の列を具体的に割り出すことが機械的にできるが、
それは現実的には到底無理な話だ。
また、もしも「ある命題の証明が存在しない」ことの証明が存在していて
それを有限長の記号の列で記述できるのだとすれば、
その記述もまた有限の手数で見いだせることになるが、
もちろんこれも現実的には到底実行することは無理だ。
有限だといっても場合の数が多すぎるので。
【AI】Claudeがフェルマーの最終定理を11日で形式化、1300万行のLeanコードで初の完全な機械検証済み証明を完成 [すらいむ★]
96名無しのひみつ
2026/10/04(日) 18:40:09.83ID:Bv5iyJggレスを投稿する
ニュース
- OpenAI アルトマンCEO「個人のPCに大量のRAMを搭載するのは問題」と発言。ローカルAIより「クラウドで24時間活用すべき」と語る [少考さん★]
- 【速報!国民生活に関する世論調査】生活が「低下した」と感じる人は3割超、政府に求める政策1位は72.5%の物価対策 [首都圏の虎★]
- 5年ぶりの土日ハロウィーン、渋谷駅周辺は仮装した人でごった返す…「DJポリス」配置 [蚤の市★]
- エボラ熱、死者5000人超に コンゴ [首都圏の虎★]
- 「第2青函トンネル」構想浮上 首相、国交相に具体化指示国土交通省 [蚤の市★]
- 【埼玉】妻を殺害のネパール国籍男性を不起訴に 心神喪失の状態だったという [シャチ★]
- 今の嫌儲でわざわざニュースソースまで持ってきてニューススレ立て続けてるBEに聞きたいんだがなんでそんなことしてんの? [509448172]
- 🎃🧙🐈‍⬛👻(・o・🍬)🏰🧛🦇
- 【第12回ハロウィン企画】土曜夜のクイズスレ【トリックォァトリート!】
- 女子高生の性交経験率14・8% 👈冷静に考えてその辺にいるJKの7人に1人がマンコにチンコ入れたことあるって淫乱すぎるだろ [509448172]
- 【悲報】国際問題に発展してしまいそうな高市動画が発掘されてしまう [126042664]
- 【実況】輪堂千速のぶるんぶるんホロじゃん🔧 ★2