コルモゴロフ複雑性
(コルモゴロフ複雑度 から転送)
出典: フリー百科事典『ウィキペディア(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日閲覧。
コルモゴロフ複雑度と同じ種類の言葉
- コルモゴロフ複雑度のページへのリンク