コルモゴロフ複雑性
(コルモゴロフチャイティン複雑性 から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/06/22 05:14 UTC 版)
コルモゴロフ複雑性（コルモゴロフふくざつせい、英語: Kolmogorov complexity）とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。コルモゴロフ複雑度、コルモゴロフ＝チャイティン複雑性 (Kolmogorov-Chaitin complexity) とも呼ばれる。
- ^ Miltersen, Peter (2005年9月29日). “Course notes for Data Compression - 2 Kolmogorov complexity Fall 2005” (PDF). University of Aarhus. 2009年7月19日閲覧。
[続きの解説]
「コルモゴロフ複雑性」の続きの解説一覧
コルモゴロフチャイティン複雑性と同じ種類の言葉
| 複雑性に関連する言葉 | 通信複雑性 計算複雑性 コルモゴロフチャイティン複雑性 新しい複雑性 コルモゴロフ複雑性 |
- コルモゴロフチャイティン複雑性のページへのリンク
