コルモゴロフ複雑性
厳密には、ある有限長の文字列 "x" として表されるデータ列のある万能計算機 "u" におけるコルモゴロフ複雑性は以下の式で定義される: