コルモゴロフ複雑性
前述の例で示されたように明示的に文字列 "x" をプログラムに含めることができるので、すべての "x" に対してそのコルモゴロフ複雑性 "K""u"("x") は "x" 自体の長さ |"x"| を定数分以上越えることはない。 すなわち、