RELATIONSHIPS BETWEEN DIFFERENT FORMS OF RELATIVE COMPUTABILITY OF FUNCTIONS

DOI10.1070/SM1979v035n03ABEH001545zbMath0427.03032OpenAlexW2045409164MaRDI QIDQ3863868

E. A. Polyakov, M. G. Rozinas

Publication date: 1979

Published in: Mathematics of the USSR-Sbornik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/sm1979v035n03abeh001545

zbMATH Keywords

reducibilitiespotential recursive functionsrelative computable functions

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Other degrees and reducibilities in computability and recursion theory (03D30) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Related Items (2)

Bounded query classes and the difference hierarchy ⋮ Bounded enumeration reducibility and its degree structure

This page was built for publication: RELATIONSHIPS BETWEEN DIFFERENT FORMS OF RELATIVE COMPUTABILITY OF FUNCTIONS