当前位置: 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

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 \) -不相交集的通用对。

更新日期:2021-01-29
down
wechat
bug