Classes of recursive functions based on Ackermann's function

DOI10.2140/PJM.1965.15.1027MaRDI QIDQ2395748zbMATH OpenOpenAlexFDO

Authors R. W. Ritchie

Publication date 1965

Published in Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2140/pjm.1965.15.1027

zbMATH Keywords

mathematical logic

Cited in

(16)

• scientific article; zbMATH DE number 3623543 (Why is no real title available?)
• Hierarchies of number-theoretic functions. I
• Strictly primitive recursive realizability, I
• Some Hierarchies of Primitive Recursive Functions on Term Algebras
• On primitive recursive wordfunctions
• Plain bases for classes of primitive recursive functions
• A classification of the one-argument primitive recursive functions
• Subrecursive hierarchies on Scott domains
• Positive rudimentarity of the graphs of Ackermann and Grzegorczyk
• Rekursionszahlen und die Grzegorczyk-Hierarchie
• On the computational power of automata with time or space bounded by Ackermann's or superexponential functions
• Herbrand analyses
• Pseudo-natural algorithms for finitely generated presentations of monoids and groups
• Complexity of algorithms and computations
• Unary primitive recursive functions
• Complexity hierarchies beyond elementary

This page was built for publication: Classes of recursive functions based on Ackermann's function

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