純粋・応用数学（含むガロア理論）8

[過去ﾛｸﾞ] 純粋・応用数学（含むガロア理論）8 (942ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

396(3): 現代数学の系譜雑談 ◆yH25M02vWFhP 2021/05/24(月)18:33 ID:kBKpn43F(10/12) AAS
>>392
>コルモゴロフの複雑性

これか（＾＾
あんまり詳しくないけど、なんとなく下記の記事が言いたいこと分かる

しかし、あなたのレベルの高さだと、時枝記事（>>255）の不成立くらいは、一目なんだろうね
わたしゃ、直感的には不成立だと思ったけど、数日考えたよ（＾＾；

外部ﾘﾝｸ:ja.wikipedia.org
省5

397: 現代数学の系譜雑談 ◆yH25M02vWFhP 2021/05/24(月)18:39 ID:kBKpn43F(11/12) AAS
>>396 追加

チャイティンは、以前聞いたことがあるな。どこだったか思い出せないが（＾＾；

外部ﾘﾝｸ:ja.wikipedia.org
グレゴリー・チャイティン

グレゴリー・チャイティン（Gregory "Greg" J. Chaitin, 1947年 - ）は、アルゼンチン出身、アメリカ在住の数学者、コンピュータ科学者。

1960年代に情報理論の分野に、ゲーデルの不完全性定理とよく似た現象を見いだす。つまり、その分野上での決定不可能な命題を発見し別種の不完全性定理を得た。チャイティンの定理によると、十分な算術を表現可能などのような理論においても、いかなる数であろうともcよりも大きなコルモゴロフ複雑性を有することがその理論上では証明できないような、上限 c が存在する。ゲーデルの定理が嘘つきのパラドックスと関係しているのに対し、チャイティンの結果はベリーのパラドックスに関係している。
省15

400: 2021/05/24(月)20:14 ID:c5+UcT3Y(27/35) AAS
>>396
＞あなたのレベルの高さだと、時枝記事の不成立くらいは、一目なんだろうね
なんだよ2号も、1号と同レベルのどん底の🐎🦌かｗ
それじゃ修羅どころか畜生・餓鬼以下の地獄の亡者だろｗｗｗ

401(4): 現代数学の系譜雑談 ◆yH25M02vWFhP 2021/05/24(月)20:33 ID:q0Et9dwF(5/11) AAS
>>396
>しかし、あなたのレベルの高さだと、時枝記事（>>255）の不成立くらいは、一目なんだろうね
>わたしゃ、直感的には不成立だと思ったけど、数日考えたよ（＾＾；

ご参考に時枝記事を下記に貼っておく
読んでみて（＾＾

旧ガロアスレ35 2chｽﾚ:math 時枝問題（数学セミナー201511月号の記事）
（以下時枝記事をもう一度貼り直す。上記の時枝記事引用は、スキャナーで読み込んでOCR変換のとき誤変換が存在するので、誤記修正も含めて訂正版を再掲する。）
省10

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

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

ぬこの手ぬこTOP 0.031s