Completeness Criteria for a Class of Reducibilities

被引：1
|
作者：
Arslanov, M. M. [1 ]
机构：
[1] Kazan Fed Univ, Sci & Educ Math Ctr Volga Fed Dist, Kazan 420008, Russia
来源：
RUSSIAN MATHEMATICS | 2022年 / 66卷 / 10期
基金：
俄罗斯科学基金会;
关键词：
Turing reducibility; m-reducibility; tt-reducibility; Q-reducibility; fixed points of the function; completeness criterion;
D O I：
10.3103/S1066369X22100012
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we consider the completeness criteria for a class of sub-Turing reducibilities.
引用
收藏
页码：62 / 66
页数：5
相关论文
共 50 条
12345