コルモゴロフ複雑性
In particular, no program "P" computing a lower bound for each text's Kolmogorov complexity can return a value essentially larger than "P"'s own length (see section ); hence no single program can compute the exact Kolmogorov complexity for infinitely many texts.