scientific article; zbMATH DE number 976395

MaRDI QIDQ4331776zbMATH OpenFDO

Authors Klaus-Hilmar Sprenger

Publication date 5 February 1997

zbMATH Keywords

feasible functionsGrzegorczyk hierarchyprimitive recursive functionsterm algebras

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• Some Hierarchies of Primitive Recursive Functions on Term Algebras
• scientific article; zbMATH DE number 3878909
• scientific article; zbMATH DE number 3941519
• On Closed Classes of Primitive Recursive Functions, II
• Eine Rekursive Universelle Funktion Für Die Primitiv-Rekursiven Funktionen

Cited in

(5)

• A recursive second order initial algebra specification of primitive recursion
• scientific article; zbMATH DE number 3849210 (Why is no real title available?)
• On the Algebraic Structure of Primitive Recursive Functions
• Eine Rekursive Universelle Funktion Für Die Primitiv-Rekursiven Funktionen
• Some Hierarchies of Primitive Recursive Functions on Term Algebras

This page was built for publication:

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