コルモゴロフ複雑性
このように記述言語 "L" における文字列 "x" のあらゆる記述のうちで最小の長さをもつ記述が見出せたとするなら、その長さが "L" における "x" のコルモゴロフ複雑性となる。