Completeness Criteria for a Class of Reducibilities

被引：0
|
作者：
M. M. Arslanov
机构：
[1] Scientific and Educational Mathematical Center of the Volga Federal District,
[2] Kazan Federal University,undefined
来源：
Russian Mathematics | 2022年 / 66卷
关键词：
Turing reducibility; m-reducibility; tt-reducibility; Q-reducibility; fixed points of the function; completeness criterion;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：62 / 66
页数：4
相关论文
共 50 条
  • [11] Criteria for holomorphic completeness. II
    Golovin, VD
    IZVESTIYA MATHEMATICS, 1995, 59 (04) : 671 - 676
  • [12] Functional completeness criteria in Dijkstra algebra
    Tseitlin, GE
    CYBERNETICS AND SYSTEMS ANALYSIS, 1995, 31 (05) : 659 - 668
  • [13] Polynomial completeness criteria in finite Boolean algebras
    Romov, BA
    1996 26TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1996, : 262 - 266
  • [14] SUBRECURSIVE REDUCIBILITIES
    LADNER, RE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A21 - A22
  • [15] FORCING AND REDUCIBILITIES
    ODIFREDDI, P
    JOURNAL OF SYMBOLIC LOGIC, 1983, 48 (02) : 288 - 310
  • [16] A completeness theorem in the class of quasimonotonic functions
    Parvatov N.G.
    Journal of Applied and Industrial Mathematics, 2007, 1 (3) : 361 - 372
  • [17] ABOUT COMPLETENESS FOR A CLASS OF UNBOUNDED OPERATORS
    LUNEL, SMV
    JOURNAL OF DIFFERENTIAL EQUATIONS, 1995, 120 (01) : 108 - 132
  • [18] Completeness theorems in the theory of relative importance of criteria
    Noghin, V.D.
    Vestnik Sankt-Peterburgskogo Universiteta. Ser 1. Matematika Mekhanika Astronomiya, 2000, (04): : 12 - 17
  • [19] ON REDUCIBILITIES OF NUMERATIONS
    DEGTEV, AN
    MATHEMATICS OF THE USSR-SBORNIK, 1981, 40 (02): : 193 - 204
  • [20] An optimized test sequence satisfying the completeness criteria
    Son, H
    Nyang, D
    Lim, S
    Park, J
    Choe, YH
    Chin, B
    Song, J
    TWELFTH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN-12), PROCEEDINGS, 1998, : 621 - 625
12345