FAMILIES OF PERMUTATIONS AND IDEALS OF TURING DEGREES

被引：0
|
作者：
Morozov, A. S. [1 ,2 ]
Puzarenko, V. G. [1 ,2 ]
Faizrachmanov, M. Kh. [3 ,4 ]
机构：
[1] Sobolev Inst Math, Novosibirsk, Russia
[2] Novosibirsk State Univ, Novosibirsk, Russia
[3] Kazan Volga Reg Fed Univ, Kazan, Russia
[4] Sci Educ Math Ctr Volga Fed Dist, Kazan, Russia
来源：
ALGEBRA AND LOGIC | 2023年 / 61卷 / 06期
基金：
俄罗斯基础研究基金会; 俄罗斯科学基金会;
关键词：
computable permutation; family of permutations; jump; Turing degree; ideal of Turing degrees; degree spectra;
D O I：
10.1007/s10469-023-09714-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Families P-I consisting of permutations of the natural numbers. whose degrees belong to an ideal I of Turing degrees, as well as their jumps P-I', are studied. For any countable Turing ideal I, the degree spectra of families P-I and their jumps P-I' are described. For some ideals I generated by c.e. degrees, the spectra of families P-I are defined.
引用
收藏
页码：481 / 490
页数：10
相关论文
共 50 条
12345