21/05/24 18:33:51.84 kBKpn43F.net
>>392
>コルモゴロフの複雑性
これか（＾＾
あんまり詳しくないけど、なんとなく下記の記事が言いたいこと分かる
しかし、あなたのレベルの高さだと、時枝記事（>>255）の不成立くらいは、一目なんだろうね
わたしゃ、直感的には不成立だと思ったけど、数日考えたよ（＾＾；
URLﾘﾝｸ(ja.wikipedia.org)
コルモゴロフ複雑性
(抜粋)
コルモゴロフ複雑性（コルモゴロフふくざつせい、英語: Kolmogorov complexity）とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。コルモゴロフ複雑度、コルモゴロフ＝チャイティン複雑性 (Kolmogorov-Chaitin complexity) とも呼ばれる。
コルモゴロフ複雑性の概念は一見すると単純なものであるが、チューリングの停止問題やゲーデルの不完全性定理と関連する深遠な内容をもつ。コルモゴロフ複雑性やその他の文字列やデータ構造の複雑性の計量を研究する計算機科学の分野はアルゴリズム情報理論と呼ばれており、1960 年代末にアンドレイ・コルモゴロフ、レイ・ソロモノフ、グレゴリー・チャイティンによって創始された。
(引用終り)