论文标题
算法随机性的关键发展
Key developments in algorithmic randomness
论文作者
论文摘要
这项介绍性调查的目的是介绍算法随机性的主要发展，以注重其历史发展。虽然已经写了两本高度全面的书籍和一篇有关该主题的详尽的调查文章，但我们的目标是提供算法随机性的介绍，这对于希望快速且有趣的研究人员对现场的研究人员来说，这既有很有用，又对现场的研究人员来说很有趣，他们希望看到以时间学顺序排列这些结果。
The goal of this introductory survey is to present the major developments of algorithmic randomness with an eye toward its historical development. While two highly comprehensive books and one thorough survey article have been written on the subject, our goal is to provide an introduction to algorithmic randomness that will be both useful for newcomers who want to develop a sense of the field quickly and interesting for researchers already in the field who would like to see these results presented in chronological order.
