背理法と対偶って違うの？ (117ﾚｽ)

背理法と対偶って違うの？ http://rio2016.5ch.net/test/read.cgi/math/1730979839/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

117: １３２人目の素数さん [sage] 2024/12/11(水) 08:43:13.00 ID:BYfV7guB >>115 ほっともっと　は 記載された「証明」が証明の要件を満たしているかどうかの検査　と そもそも証明を探索する手続き　の 違いを理解してないんですよ 証明探索の効率的な方法なんてありゃしません ゲーデルの完全性定理によれば、命題が証明可能なら、必ずその証明を見つけ出す手続きが存在しますが ある時間内に見つけられる、なんて限定ができるわけではない そんなことができるなら、証明可能か否か判定できるわけだから 証明が存在するとしても、信じられないくらい長い時間がかかるかもしれない 証明できるまでの時間を競うのは無意味 http://rio2016.5ch.net/test/read.cgi/math/1730979839/117

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.024s