兰德随机数列。1966年，瑞典数理统计学家佩尔·马丁-洛夫引入了一个被后世称为最令人满意的的概念。 他的这一概念中起初涉及到了了测量理论，但后来证明也可以用柯氏复杂性来表示。（柯尔莫哥洛夫对于随机字符串的定义，即柯氏复杂性，是说，“若一个字符串在通用图灵机中没有一个比自身要更短的描述，那么这个字符串是随机的”。）现如今，有三个处理随机数列的方式：这三个方式在大多数情况下被证实是等价的。需要注意的是，按照以上任意一个关于无限数列的随机性定义，由于都是着眼于随机性趋势，因此对数据开头部分的随机性