乔治·巴姆帕利亚斯;道格拉斯·森泽;杰弗里·雷梅尔（Jeffrey B.Remmel）。;丽贝卡·韦伯 \闭集和连续函数的（K\）-平凡性。 （英语） Zbl 1158.03029号 J.日志。计算。 19，第1期，3-16页（2009年）. 摘要：我们研究了（2^{mathbbN}）中闭集和连续函数的（K）-平凡性的概念。对于每一个\（K\）-平凡度d日，存在一个封闭的学位集d日和度的连续函数d日.每个\（K\）-平凡闭集包含一个\（K~）-平凡实数。存在一个没有可计算元素的\（K\）-平凡\（\Pi_1^0\）类。闭集是（K）平凡的当且仅当它是某个（K）正则连续函数的零点集。我们给出了（K）-平凡（Pi_1^0）集的梅德韦杰夫度的密度结果。如果\（W\leq_{\text{T}}A'\），那么\（W\）可以计算通过每一个\（A'）-可判定随机闭集的路径当且仅当\（W\sequiv_{\text{T}{A'）。 引用于4文件 MSC公司： 03天80 可计算性和递归理论的应用 68问题30 算法信息理论（Kolmogorov复杂性等） 关键词：可计算性;随机性;\（｛\Pi｝_1^0\）类;梅德韦杰夫学位 PDF格式BibTeX公司 XML格式引用 \textit{G.Barmpalias}等人，J.Log。计算。19，第1号，第3--16号（2009；Zbl 1158.03029） 全文： 内政部