A jump operator for subrecursion theories

From MaRDI portal





The author presents a natural subrecursive analogue of the jump operator. He defines the subrecursive jump operator by an addition of a time bound to the classical jump operator as an extra parameter. The next step is a definition of the subrecursive jump hierarchy \(\{ J_a : a \in O_E \}\) (\(O_E\) is a version of Kleene's system of ordinal notations). Consequently this hierarchy is shown to be elementarily equivalent to the fast growing hierarchy \(\{F_a : a \in O_E\}\). The main result is proved in two theorems: one of them states that for every \(a \in O_E\) we have \(J_a\) elementary in \(F_a\) and the second states the converse of this.











This page was built for publication: A jump operator for subrecursion theories

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4262563)