Abstract hierarchies and degrees
Keyword(s):
AbstractThe aim of this paper is to enrich the algebraic-axiomatic approach to recursion theory developed in [1] by an analogue to the classical arithmetical hierarchy and an abstract notion of degree. The results presented here are rather initial and elementary; indeed, the main problem was the very choice of right abstract concepts.
Keyword(s):
Keyword(s):
Keyword(s):