Skip to content

Instantly share code, notes, and snippets.

@kouddy
Created February 21, 2015 19:18
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kouddy/049aaf42b1cbabe8e9ec to your computer and use it in GitHub Desktop.
Save kouddy/049aaf42b1cbabe8e9ec to your computer and use it in GitHub Desktop.
;;;(A 3 3)
;;; We know that (A 1 n) = 2^n, so steps to evaluate (A 1 n) are omitted here.
;;; We also know that (A 2 n) = 2^2^...n times, so steps to evaluate (A 2 n) are omitted here.
(A 3 3)
(A 2 (A 3 2))
(A 2 (A 2 (A 3 1)))
(A 2 (A 2 2))
...
(A 2 4)
...
65536
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment