A classification of the one-argument primitive recursive functions

DOI10.1007/BF02023023MaRDI QIDQ3333020zbMATH OpenFDO

Authors Jovan Naumovic

Publication date 1983

Published in Archiv für Mathematische Logik und Grundlagenforschung (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/138017

zbMATH Keywords

hierarchy of one-argument functionsiterative hierarchysimulation of register-machines with step-functionssubrecursive hierarchies

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• A classification of an iterative hierarchy
• scientific article; zbMATH DE number 3557782
• Grzegorcyk's hierarchy and IepΣ₁
• Plain bases for classes of primitive recursive functions
• Some Relations between Classes of Low Computational Complexity

Cites work

• Another simplification of the recursion scheme
• Classes of One‐Argument Recursive Functions
• Classes of recursive functions based on Ackermann's function
• scientific article; zbMATH DE number 3305097 (Why is no real title available?)
• Iteration of Primitive Recursion
• Primitive recursive functions
• Rekursionszahlen und die Grzegorczyk-Hierarchie
• Simplifications of the recursion scheme

Cited in

(12)

• Primitive iteration and unary functions
• A further glance at classifiable 1-ary functions
• Plain bases for classes of primitive recursive functions
• scientific article; zbMATH DE number 4019039 (Why is no real title available?)
• A classification of an iterative hierarchy
• scientific article; zbMATH DE number 4029556 (Why is no real title available?)
• Small Grzegorczyk Classes
• scientific article; zbMATH DE number 19776 (Why is no real title available?)
• scientific article; zbMATH DE number 3557782 (Why is no real title available?)
• Grzegorcyk's hierarchy and IepΣ₁
• On Closed Classes of Primitive Recursive Functions, II
• Unary primitive recursive functions

This page was built for publication: A classification of the one-argument primitive recursive functions

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