Muchnik 度内部 II:由可数连续函数的算术层次诱导的度结构
摘要
众所周知,在 Cantor 空间中任何非平凡 子集的 Muchnik 度内部都存在无穷多个 Medvedev 度。我们阐明了这些 Muchnik 度内部与可学习性和分段可计算性相关的精细结构。对于 Cantor 空间的非空 子集,我们证明了存在一个包含无穷多个 finite--piecewise 度的 finite--piecewise 度,以及一个包含无穷多个 finite--piecewise 度的 finite--piecewise 度(其中 表示两个 集的差),而这三个"finite--piecewise"度结构中的最大度是重合的。此外,对于 Cantor 空间的非空 子集,我们还证明了每个非零 finite--piecewise 度包含无穷多个 Medvedev(即 one-piecewise)度,每个非零 countable--piecewise 度包含无穷多个 finite-piecewise 度,每个非零 finite--countable--piecewise 度包含无穷多个 countable--piecewise 度,并且每个非零 Muchnik(即 countable--piecewise)度包含无穷多个 finite--countable--piecewise 度。事实上,我们证明了 Cantor 空间非空 子集的任何非零 Medvedev 度和非零 countable--piecewise 度都具有强反并性质。最后,通过证明任何 finite--piecewise 结构都不是 Brouwerian 的(其中 是上述任何 Wadge 类),我们得到了 Baire 空间所有子集的 Medvedev(Muchnik)度结构与 finite--piecewise 度结构之间的一个基本差异。
引用
@article{arxiv.1309.1937,
title = {Inside the Muchnik Degrees II: The Degree Structures induced by the Arithmetical Hierarchy of Countably Continuous Functions},
author = {Kojiro Higuchi and Takayuki Kihara},
journal= {arXiv preprint arXiv:1309.1937},
year = {2013}
}