RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 2008 Volume 199, Number 10, Pages 33–40 (Mi sm3925)

This article is cited in 13 papers

Almost computably enumerable families of sets

I. Sh. Kalimullin

Kazan State University, Faculty of Mechanics and Mathematics

Abstract: An almost computably enumerable family that is not $\varnothing'$-computably enumerable is constructed. Moreover, it is established that for any computably enumerable (c.e.) set $A$ there exists a family that is $X$-c.e. if and only if the set $X$ is not $A$-computable.
Bibliography: 5 titles.

UDC: 510.53+510.531+510.532

MSC: Primary 03D25; Secondary 03D45

Received: 09.07.2007 and 03.04.2008

DOI: 10.4213/sm3925


 English version:
Sbornik: Mathematics, 2008, 199:10, 1451–1458

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024