You are here: Home :: Area NEM :: Mathematics

A. N. Degtev

On generalisations of the notion of semirecursiveness

In addition to the classes of semirecursive, weakly semirecursive, semirecursively enumerable, and 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.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 15, 04/2005
Pages: 201 - 206

Show full article (external site)

Show all available items of this journal

 

Area NEM