This article is cited in 3 papers

Major Sets, Classes of Simple Sets, and $Q$-Complete Sets

R. Sh. Omanadze

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

Abstract: Each nonrecursive recursively enumerable set is proved to have a $Q$-complete major subset. Classes of simple sets that contain $Q$-complete sets are determined.

UDC: 510.5

Received: 31.03.1998
Revised: 01.02.2001

DOI: 10.4213/mzm331

 English version: Mathematical Notes, 2002, 71:1, 90–97

Bibliographic databases:

• 
• 
• 
•