摘要

我们定义了无关集合关于给定类别的{0,1}-序列。大致来说,对于一组A类在课堂上,一组自然数对A漠不关心如果我们如何改变都无关紧要A类在中的位置:新序列继续位于给定类中。我们特别感兴趣的是研究那些与包含不同类型随机序列的类无关的集合。对于一类Martin-Löf随机序列,我们证明了每个随机序列都有一个无限无关集,并且不存在泛无关集。我们证明了无关集必须是稀疏的,事实上稀疏到足以决定暂停问题。我们证明了co-c.e无关集的存在性,其中包括一个co-c.e.集,它对于每一个2-随机序列都与随机序列类无关。对于绝对正规数类,我们证明了关于该类存在可计算的无关集,并得出结论:在每个非平凡的多个度中都存在一个绝对正规实数。

此内容仅以PDF格式提供。
您当前没有访问此文章的权限。