The Arithmetical Hierarchy
Part of the Theory and Applications of Computability book series (THEOAPPLCOM)
In addition to the notions of computability and relative computability, the Kleene arithmetical hierarchy is one of the fundamental concepts of computability theory.
KeywordsComputable Function Dominant Function Domination Property Computable Relation Relativize Hierarchy
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
© Springer-Verlag Berlin Heidelberg 2016