arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.02851math.LO
收藏

算法随机性的关键发展

Key developments in algorithmic randomness

Johanna N. Y. Franklin, Christopher P. Porter

摘要:

这个介绍性的调查的目标是目前的主要发展算法的随机性,着眼于其历史发展。虽然关于这个主题已经写了两本非常全面的书和一篇彻底的调查文章,但我们的目标是提供算法随机性的介绍,这对于那些想要快速发展该领域的新人来说是有用的,对于已经在该领域的研究人员来说是有趣的,他们希望看到这些结果按时间顺序呈现。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑