邱其是可计算函数方面的先驱，他给出的这个定义的可计算性基于邱奇－图灵猜想。这个定义经常被称作“米泽斯-邱其随机性”（英文：）。
现代方法.在20世纪，人们发展出了一些技术手段来定义随机数列。在1960年代中期，苏联数学家安德雷·柯尔莫哥洛夫和美国数学家各自独立提交了一份更宽容的子数列选取规则。在他们看来，邱其的递归函数过于严苛，因为它只能按顺序读取数列的前N项。与邱其相反，他们的规则是允许从数列中选取“任意”N项，并决定是否需要再选一个项。这个定义经常被称作“柯尔莫哥洛夫-罗弗兰德