>>392
>コルモゴロフの複雑性
これか(^^
あんまり詳しくないけど、なんとなく下記の記事が言いたいこと分かる
しかし、あなたのレベルの高さだと、時枝記事(>>255)の不成立くらいは、一目なんだろうね
わたしゃ、直感的には不成立だと思ったけど、数日考えたよ(^^;
https://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%AB%E3%83%A2%E3%82%B4%E3%83%AD%E3%83%95%E8%A4%87%E9%9B%91%E6%80%A7
コルモゴロフ複雑性
(抜粋)
コルモゴロフ複雑性(コルモゴロフふくざつせい、英語: Kolmogorov complexity)とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。コルモゴロフ複雑度、コルモゴロフ=チャイティン複雑性 (Kolmogorov-Chaitin complexity) とも呼ばれる。
コルモゴロフ複雑性の概念は一見すると単純なものであるが、チューリングの停止問題やゲーデルの不完全性定理と関連する深遠な内容をもつ。コルモゴロフ複雑性やその他の文字列やデータ構造の複雑性の計量を研究する計算機科学の分野はアルゴリズム情報理論と呼ばれており、1960 年代末にアンドレイ・コルモゴロフ、レイ・ソロモノフ、グレゴリー・チャイティンによって創始された。
(引用終り)
純粋・応用数学(含むガロア理論)8
■ このスレッドは過去ログ倉庫に格納されています
396現代数学の系譜 雑談 ◆yH25M02vWFhP
2021/05/24(月) 18:33:51.84ID:kBKpn43F■ このスレッドは過去ログ倉庫に格納されています
ニュース
- あぼーん
- 【サッカー】日本代表、王国ブラジルに劇的勝利! 後半ATに坂元達裕が決勝弾、3-2でW杯の雪辱果たす!★5 [ゴアマガラ★]
- 米、ウクライナにNATO加盟提案か 東部ドンバス割譲と引き換え [蚤の市★]
- 【ネトフリ】インフルエンサー「あっすん」を風営法違反容疑で逮捕、経営する飲食店で従業員に無許可接待させる [少考さん★]
- 厳格化する外国人政策に疑問…直木賞作家・中島京子さんが説く「反うわさ戦略」とは (東京新聞) [少考さん★]
- 【セルジオ越後】ブラジルに勝ったけどそれで世界の強豪に肩を並べたと思ったら大間違い。ヴィニシウスのようなスターもいない [ゴアマガラ★]
- エッホエッホ👊😅👊💨💦🏡
- 日本が再三中止を求めていた米中露首脳会談、正式に開催決定。 新ヤルタ会談で日本終了へ [668024367]
- 男の人って歳とるとオナニーやセックスの感度って落ちるの? [377482965]
- 大阪検察によるレイプ事件、被害女性が5時間尋問され夫とのセックスの数や過去の経験人数など相手弁護士に詰められ倒れ次の裁判中止 [485187932]
- お前ら「自分無宗教なんで。」ぼく「え!?葬式は!?クリスマスは!?お正月は!?」
- (´・ω・`)ずっと同じことを繰り返してる