An inherently iterative algorithm for the Grzegorczyk hierarchy

DOI10.1016/0304-3975(94)90258-5zbMath0788.03054OpenAlexW2076537494MaRDI QIDQ1318699

Robert E. Matthews

Publication date: 5 April 1994

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)90258-5

zbMATH Keywords

iterative algorithmprimitive recursive functiondiagonal functioneffectively computable, nonprimitive recursive functionrecursive hierarchy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Recursive functions and relations, subrecursive hierarchies (03D20) Hierarchies of computability and definability (03D55)

Cites Work

• Unnamed Item
• An inherently iterative computation of Ackermann's function
• Some rapidly growing functions
• Recursion and iteration

This page was built for publication: An inherently iterative algorithm for the Grzegorczyk hierarchy