Completeness criterions for a class of reducubilities
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 10 (2022), pp. 73-78
Voir la notice de l'article provenant de la source Math-Net.Ru
In this paper we consider the completeness criterions for a class of sub-Turing reducibilities.
Keywords:
Turing reducibility, m-reducibility, tt-reducibility, Q-reducibility, fixed points of the function, completeness criterion.
@article{IVM_2022_10_a6,
author = {M. M. Arslanov},
title = {Completeness criterions for a class of reducubilities},
journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
pages = {73--78},
publisher = {mathdoc},
number = {10},
year = {2022},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/IVM_2022_10_a6/}
}
M. M. Arslanov. Completeness criterions for a class of reducubilities. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 10 (2022), pp. 73-78. http://geodesic.mathdoc.fr/item/IVM_2022_10_a6/