RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2005 Volume 17, Issue 2, Pages 144–149 (Mi dm106)

On generalisations of the notion of semirecursiveness

A. N. Degtev


Abstract: In addition to the classes of semirecursive, weakly semirecursive, semirecursively enumerable, and $\operatorname{wsr}^*$ sets, introduced by Jockusch, Kummer, and Stephan, we define the classes of almost and partially semirecursive sets and completely describe the relations between these classes with respect to inclusion.

UDC: 510.5

Received: 18.07.2002
Revised: 16.09.2003

DOI: 10.4213/dm106


 English version:
Discrete Mathematics and Applications, 2005, 15:2, 201–206

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025