コルモゴロフ複雑性
アルゴリズム情報理論は、文字列（または他のデータ構造）についてコルモゴロフ複雑性や他の複雑さの尺度を研究する分野である。数学的オブジェクトの多くは文字列（または文字列の級数の極限）を使って表されるので、アルゴリズム情報理論は整数や実数を含む様々な数学的オブジェクトの研究に適用できる。