This article is cited in 4 papers

On $sQ$-completeness of recursively enumerable sets

R. Sh. Omanadze

Tbilisi Ivane Javakhishvili State University, Ilia Vekua Institute of Applied Mathematics

Abstract: 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.

UDC: 510.5

Received: 10.06.1991

 English version: Mathematical Notes, 1992, 52:3, 948–952

Bibliographic databases:

• 
• 
•