Skip to main content
SpringerLink
Log in

Hierarchies of number-theoretic functions. I

  • Published:
Archiv für mathematische Logik und Grundlagenforschung Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. W. Ackermann: Zum Hilbertschen Aufbau der reellen Zahlen. Math. Annalen99 (1928), pp. 118–133.

    Google Scholar 

  2. A. Church and S. C. Kleene: Formal Definitions in the Theory of Ordinal Numbers. Fund. Methematicae28(1936), pp. 11–21.

    Google Scholar 

  3. J. P. Cleave and H. E. Rose: ℰn-Arithmetic. Sets, Models and Recursion Theory, N. Holland (1967), pp. 297–308.

  4. K. Gödel: Consistency-Proof for the Generalized Continuum-Hypothesis. Proc. Nat. Acad. Sci. USA.25 (1939), pp. 220–224.

    Google Scholar 

  5. A. Grzegorczyk: Some Classes of Recursive Functions. Rozprawy Matematyczne No.4, Warsaw (1953).

  6. S. C. Kleene: Introduction to Metamathematics. Van Nostrand (1952).

  7. G. Kreisel: On the Interpretation of Non-Finitist Proofs. J. Symbolic Logic17 (1952), pp. 43–58.

    Google Scholar 

  8. G. H. Müller: Charakterisierung einer Klasse von rekursiven Funktionen. Kolloquium „Grundlagen der Math. .... “ Tihany (1962).

  9. R. Péter: Recursive Functions. Academic Press (1967).

  10. R. Péter: Rekursivität und Konstruktivität, Constructivity in Mathematics, ed. A. Heyting, Amsterdam (1959), pp. 226–233.

  11. R. W. Ritchie: Classes of Recursive Functions based on Ackermann's Function. Pacific Journal of Math.15, (iii) (1965), pp. 1027–1044.

    Google Scholar 

  12. J. W. Robbin: Ph. D. Dissertation, Princeton University (1965).

  13. S. Feferman: Classifications of Recursive Functions by means of Hierarchies. Trans. Amer. Math. Soc.104 (1962), pp. 101–122.

    Google Scholar 

Download references

Authors
  1. M. H. Löb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. S. Wainer
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Herrn Professor Dr. Kurt Schütte zum 60. Geburtstag gewidmet

Rights and permissions

Reprints and permissions

About this article

Cite this article

Löb, M.H., Wainer, S.S. Hierarchies of number-theoretic functions. I. Arch math Logik 13, 39–51 (1970). https://doi.org/10.1007/BF01967649

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01967649

Keywords

Search

Navigation