描述这个对象所需要的信息量的一个尺度。柯氏复杂性是由安德雷·柯尔莫哥洛夫于1963年发现，所以用他的名字命名。以下面的两个长度为64的字符串为例。第一个字符串可以用中文简短地描述为“重复32个‘01’”。第二个字符串没有明显的简短描述。一个字符串formula_1的柯氏复杂性（formula_2或者formula_3，区别如后）是这个字符串的最短描述的长度。换言之，一个字符串formula_1的柯氏复杂性是能够输出且仅输出这个字符串的最短计算机／图灵机程序的长度。这样的定义导致在使用不同的描