algorithmic randomness

1966年，瑞典数理统计学家佩尔·马丁-洛夫引入了一个被后世称为最令人满意的算法平均性（英语：algorithmic randomness）的概念。 他的这一概念中起初涉及到了了测量理论，但后来证明也可以用柯氏复杂性来表示。（柯尔莫哥洛夫对于随机字符串的定义，即柯氏

（原始内容存档于2016-07-30） . Shen, Alexander, Kolmogorov complexity and algorithmic randomness (PDF), AMS: 245, 2016 [2017-07-13], （原始内容存档 (PDF)于2017-08-21）  埃里克·韦斯坦因

Optimal Lower Bounds for Small Depth Circuits (PDF), Micali, Silvio (编), Randomness and Computation, Advances in Computing Research 5, JAI Press: 6–20, 1989

SELECTED_PAPERS_FROM_VARIOUS_SOURCES/aqi4.pdf （页面存档备份，存于互联网档案馆） Algorithmic Randomness, Quantum Physics, and Incompleteness K. Gödel: Über formal unentscheidbare

finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. 25 (6). 1970: 83–124.  |journal=被忽略