On $sQ$-completeness of recursively enumerable sets
Matematičeskie zametki, Tome 52 (1992) no. 3, pp. 102-107
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
@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/}
}
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/