Plain bases for classes of primitive recursive functions

DOI10.1002/1521-3870(200201)48:1%3C93::AID-MALQ93%3E3.0.CO;2-8MaRDI QIDQ2776813zbMATH OpenWikidataFDO

Authors S. Mazzanti

Publication date 24 August 2003

Published in Mathematical Logic Quarterly (MLQ) (Search for Journal in Brave)

zbMATH Keywords

elementary functionGrzegorczyk hierarchysubstitution basis

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• scientific article; zbMATH DE number 23014
• A classification of the one-argument primitive recursive functions
• scientific article; zbMATH DE number 3557782
• scientific article; zbMATH DE number 4108744
• Some Relations between Classes of Low Computational Complexity

Cites work

• scientific article; zbMATH DE number 1261118 (Why is no real title available?)
• A superposition basis in the class of Kalmar elementary functions
• Classes of recursive functions based on Ackermann's function

Cited in

(17)

• Arithmetization of register machines with counters
• New substitution bases for complexity classes
• Operation of bound prefix concatenation and finite superposition bases
• scientific article; zbMATH DE number 3557765 (Why is no real title available?)
• scientific article; zbMATH DE number 3557782 (Why is no real title available?)
• A classification of the one-argument primitive recursive functions
• scientific article; zbMATH DE number 4108744 (Why is no real title available?)
• On the Algebraic Structure of Primitive Recursive Functions
• On the class of Skolem elementary functions
• Elementary functions and loop programs
• scientific article; zbMATH DE number 3245446 (Why is no real title available?)
• Super-exponentials nonprimitive recursive, but rudimentary
• Generating some classes of recursive functions by superpositions of simple arithmetic functions
• On Closed Classes of Primitive Recursive Functions, II
• scientific article; zbMATH DE number 3841837 (Why is no real title available?)
• An example of a simple quasi-universal function in the class ε 2 of the Grzegorczyk hierarchy
• scientific article; zbMATH DE number 4145887 (Why is no real title available?)

This page was built for publication: Plain bases for classes of primitive recursive functions

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