Ackermann's function: A study in the efficiency of calling procedures

DOI10.1007/BF01940783zbMath0323.68010MaRDI QIDQ4086685

B. A. Wichmann

Publication date: 1976

Published in: BIT (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Recursive functions and relations, subrecursive hierarchies (03D20) General topics in the theory of software (68N01) Algorithms in computer science (68W99)

Related Items (1)

An inherently iterative computation of Ackermann's function

Uses Software

• ALGOL 60

Cites Work

• Unnamed Item
• Thunks
• Depth of recursion and the ackermann function
• The Ackermann function. a theoretical, computational, and formula manipulative study

This page was built for publication: Ackermann's function: A study in the efficiency of calling procedures