”N项，并决定是否需要再选一个项。这个定义经常被称作“柯尔莫哥洛夫-罗弗兰德随机性”（英文：）。但是Alexander Shen则认为这个方法过弱，并给出了一个不符合大众眼中的随机性的柯尔莫哥洛夫-罗弗兰德随机数列。1966年，瑞典数理统计学家佩尔·马丁-洛夫引入了一个被后世称为最令人满意的的概念。 他的这一概念中起初涉及到了了测量理论，但后来证明也可以用柯氏复杂性来表示。（柯尔莫哥洛夫对于随机字符串的定义，即柯氏复杂性，是说，“若一个字符串在通用图灵机中没有一个比自身要更短的描述，那么这个字符串是随机