Skip to main content
SpringerLink
Log in

Rekursionszahlen und die Grzegorczyk-Hierarchie

  • 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

Literatur

  1. Axt, P., Iteration of primitive recursion. Z. math. Logik Grundlagen d. Math.11 (1965), 253–255.

    Google Scholar 

  2. Grzegorczyk, A., Some classes of recursive functions. Rozprawy Matematyczne IV, Warszawa 1953.

  3. Heinermann, W., Untersuchungen über die Rekursionszahlen rekursiver Funktionen. Dissertation, Münster 1961.

  4. Meyer, A. R., Depth of nesting and the Grzegorczyk hierarchy. Notices of the Amer. Math. Soc.12 (1965), 342.

    Google Scholar 

  5. Ritchie, D.M., Complexity classification of primitive recursive functions by their machine programs. Notices of the Amer. Math. Soc.12 (1965), 343.

    Google Scholar 

  6. Ritchie, R. W., Classes of recursive functions based on Ackermann's function. Pacific J. Math.15 (1965), 1027–1044.

    Google Scholar 

  7. Rödding, D., Klassen rekursiver Punktionen. S. 159–222 in: Proceedings of the Summer School in Logic, Leeds, 1967. Berlin (Springer) 1968.

    Google Scholar 

  8. Shepherdson, J. C., and H. E. Sturgis, Computability of recursive functions. J. Ass. Computing Machinery,10 (1963), 217–255.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Münster/Westfalen

    Helmut Schwichtenberg

Authors
  1. Helmut Schwichtenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schwichtenberg, H. Rekursionszahlen und die Grzegorczyk-Hierarchie. Arch math Logik 12, 85–97 (1969). https://doi.org/10.1007/BF01982053

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation