当前位置:
X-MOL 学术
›
Sib. Math. J.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
On Universal Pairs in the Ershov Hierarchy
Siberian Mathematical Journal ( IF 0.7 ) Pub Date : 2021-01-29 , DOI: 10.1134/s0037446621010031 N. A. Bazhenov , M. Mustafa , S. S. Ospichev
中文翻译:
关于Ershov层次结构中的通用对
更新日期:2021-01-29
Siberian Mathematical Journal ( IF 0.7 ) Pub Date : 2021-01-29 , DOI: 10.1134/s0037446621010031 N. A. Bazhenov , M. Mustafa , S. S. Ospichev
We develop the Ershov theory of C-classes for some finite families of sets in the Ershov hierarchy. We generalize the result by Muchnik on multiple \( m \)-reducibility as follows: There exists an \( m \)-universal pair of disjoint sets for each level of the Ershov hierarchy.
中文翻译:
关于Ershov层次结构中的通用对
我们为Ershov层次结构中的某些有限集合集开发了C类的Ershov理论。我们将Muchnik的结果推广到多个 \(m \)-可约性,如下所示:对于Ershov层次的每个级别,存在一个\(m \) -不相交集的通用对。