Module grscheller.boring_math.cli.ackermann

Entry points for CLI scripts to evaluate Ackermann's function.

The version of Ackermann's function being used is defined recursively by

   ackermann(0,n) = n+1
   ackermann(m,0) = ackermann(m-1,1)
   ackermann(m,n) = ackermann(m-1, ackermann(m, n-1)) for n,m > 0

Ackermann's function is an example of a computable but not primitively recursive function.

Functions

def ackermann_list_cli() ‑> None

Evaluate Ackermann's function simulating recursion with a Python list.

Usage: ackerman_list m n

  • gets installed into the virtual environment
  • becomes numerically intractable after m=4 n=1