随机性是计算机科学的“原生”吗？
Is Randomness "Native" to Computer Science?
摘要：
我们调查柯尔莫哥洛夫的方法，通过柯尔莫哥洛夫复杂性理论的随机性的概念。Kolmogorov最初的动机是放弃信息的定量定义。在这个理论中，一个对象是随机的，因为它有很大的信息量。之后，我们提出了马丁-洛夫，Schnorr，Chaitin和莱文的部分工作，这些工作提供了从60年代到最近的各种理论中随机性的数学概念。
英文摘要：
We survey the Kolmogorov's approach to the notion of randomness through the Kolmogorov complexity theory. The original motivation of Kolmogorov was to give up a quantitative definition of information. In this theory, an object is randomness in the sense that it has a large information content. Afterwards, we present parts of the work of Martin-Lof, Schnorr, Chaitin and Levin which supply a mathematical notion of randomness throughout diverse theories from the the 60' up to recently.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
