Matematičeskie zametki, Tome 52 (1992) no. 3, pp. 102-107
Citer cet article
R. Sh. Omanadze. On $sQ$-completeness of recursively enumerable sets. Matematičeskie zametki, Tome 52 (1992) no. 3, pp. 102-107. http://geodesic.mathdoc.fr/item/MZM_1992_52_3_a10/
@article{MZM_1992_52_3_a10,
author = {R. Sh. Omanadze},
title = {On $sQ$-completeness of recursively enumerable sets},
journal = {Matemati\v{c}eskie zametki},
pages = {102--107},
year = {1992},
volume = {52},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_1992_52_3_a10/}
}
TY - JOUR
AU - R. Sh. Omanadze
TI - On $sQ$-completeness of recursively enumerable sets
JO - Matematičeskie zametki
PY - 1992
SP - 102
EP - 107
VL - 52
IS - 3
UR - http://geodesic.mathdoc.fr/item/MZM_1992_52_3_a10/
LA - ru
ID - MZM_1992_52_3_a10
ER -
The concepts of $sQ$-reducibility and $sQ_1$-reducibility are considered, and it is shown that these concepts coincide on the class of recursively enumerable sets. Moreover, a description of $sQ$-complete recursively enumerable sets is presented.