This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Literatur
M. Blum, A machine — independent theory of the complexity of the recursive functions, JACM 14 (1967) S. 322–336
R. L. Constable und A. B. Borodin, Subrecursive programming languages, part I: efficiency and program structure, JACM 19 (1972) S. 526–568
A. Grzegorczyk, Some classes of recursive functions, Rozprawy Mathematcysne, Nr. 4, Instytut Mathematyczny Polskiej Akademie Nauk, Warschau 1953, S.1–45
A. R. Meyer und D. M. Ritchie, Computational complexity and program structure, IBM Research Report, RC-1817
A. R. Meyer und D. M. Ritchie, A classification of the recursive functions, Zeitschrift für mathematische Logik und Grundlagen der Mathematik, 18 (1972), S. 71–82.
Rights and permissions
Copyright information
© 1973 Springer-Verlag
About this paper
Cite this paper
Verbeek, R. (1973). Erweiterungen subrekursiver Programmiersprachen. In: GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen. Lecture Notes in Computer Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0039169
Download citation
DOI: https://doi.org/10.1007/BFb0039169
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06527-2
Online ISBN: 978-3-540-37826-6
eBook Packages: Springer Book Archive