No CrossRef data available.
Article contents
Abstract hierarchies and degrees
Published online by Cambridge University Press: 12 March 2014
Abstract
The 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.
- Type
- Research Article
- Information
- Copyright
- Copyright © Association for Symbolic Logic 1989