关于构造免疫集的度
On the degrees of constructively immune sets
摘要:
Xiang Li(1983)介绍了现在被称为建设性免疫集的免疫的有效版本。这样已经研究了有关的随机性和最小指数,我们增加了另一个应用领域:有理数的编号。我们还研究了建设性免疫集的图灵度和Ferbus-Zanda和Grigorieff(2008)的密切相关的$Σ^0_1$稠密集。
英文摘要:
Xiang Li (1983) introduced what are now called constructively immune sets as an effective version of immunity. Such have been studied in relation to randomness and minimal indices, and we add another application area: numberings of the rationals. We also investigate the Turing degrees of constructively immune sets and the closely related $Σ^0_1$-dense sets of Ferbus-Zanda and Grigorieff (2008).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。