克劳斯Ambos-Spies;库奇拉，安东 可计算性理论中的随机性。 （英语） Zbl 0962.03039号 Cholak，Peter A.（编辑）等人，《可计算性理论及其应用》。当前趋势和存在的问题。1999年AMS-IMS-SIAM联合夏季研究会议记录，美国科罗拉多州博尔德，1999年6月13日至17日。普罗维登斯，RI：美国数学学会（AMS）。康斯坦普。数学。257, 1-14 (2000). 摘要：我们讨论了算法随机性的一些方面，并陈述了该领域中的一些开放问题。第一部分专门讨论“什么是可计算随机序列？”在这里，我们调查了一些算法随机性的方法，并解决了有关这些概念的一些问题。在第二部分中，我们研究了Martin-Löf随机集的Turing度。最后，在第三部分中，我们讨论了相对随机性。这里我们看一看那些不改变随机性的预言。关于整个系列，请参见[Zbl 0945.00017号]. 引用于三评论引用于17文件 理学硕士： 03天80 可计算性和递归理论的应用 03D28号 其他图灵度结构 68问题30 算法信息理论（Kolmogorov复杂性等） 关键词：算法随机性;可计算随机序列;图灵度;Martin-Löf随机集;相对随机性;神谕 PDF格式BibTeX公司 XML格式引用 \textit{K.Ambos-Spies}和\textit{A.Kučera}，康特姆。数学。257，1--14（2000；Zbl 0962.03039）