[過去ﾛｸﾞ]
現代数学の系譜 工学物理雑談 古典ガロア理論も読む63 (1002ﾚｽ)
現代数学の系譜 工学物理雑談 古典ガロア理論も読む63 http://rio2016.5ch.net/test/read.cgi/math/1553946643/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
428: １３２人目の素数さん [] 2019/04/11(木) 05:56:36.96 ID:Z/fJ/j1R ＞層→圏→トポス→高階論理→ゲーデルの加速定理 馬鹿丸出し ゲーデルの加速定理は圏とも高階論理とも無関係 池沼か？ http://rio2016.5ch.net/test/read.cgi/math/1553946643/428
430: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE [sage] 2019/04/11(木) 07:27:17.60 ID:SCIZmoFu >>428 >ゲーデルの加速定理は圏とも高階論理とも無関係 (>>184より) https://ja.wikipedia.org/wiki/%E3%82%B2%E3%83%BC%E3%83%87%E3%83%AB%E3%81%AE%E5%8A%A0%E9%80%9F%E5%AE%9A%E7%90%86 ゲーデルの加速定理 ゲーデルの加速定理（ゲーデルのかそくていり、英: Godel's speedup theorem）は Godel (1936)で証明された。この定理によれば、弱い形式的体系では非常に長い形式的証明しか存在しないが、より強い形式的体系では極めて短い形式的証明が存在する、というような文が存在する。 クルト・ゲーデルはそのような性質を持つ文を具体的に構成した。それはn階算術の体系で証明可能な命題であってn+1階算術ではより短い証明を持つものが存在するというものである。 (引用終り) ゲーデルの加速定理 ↓ クルト・ゲーデルはそのような性質を持つ文を具体的に構成した。それはn階算術の体系で証明可能な命題であってn+1階算術ではより短い証明を持つものが存在するというものである。 ↓ 高階論理 ↓ 圏論 http://rio2016.5ch.net/test/read.cgi/math/1553946643/430
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.074s