背理法と対偶って違うの？ (117ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
117: １３２人目の素数さん [sage] 2024/12/11(水)08:43 ID:BYfV7guB(1)
>>115
ほっともっと は
記載された「証明」が証明の要件を満たしているかどうかの検査 と
そもそも証明を探索する手続き の
違いを理解してないんですよ
証明探索の効率的な方法なんてありゃしません
ゲーデルの完全性定理によれば、命題が証明可能なら、必ずその証明を見つけ出す手続きが存在しますが
ある時間内に見つけられる、なんて限定ができるわけではない
そんなことができるなら、証明可能か否か判定できるわけだから
証明が存在するとしても、信じられないくらい長い時間がかかるかもしれない
証明できるまでの時間を競うのは無意味
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.962s*