Add new comment

It's fun to toy with big numbers, but all this iterated power stuff is primitive recursive. All primitive recursive functions are dwarfed by Ackermann's function for relatively small arguments, whereas the Ackermann function itself is in turn dwarfed by the Busy Beaver function.

Filtered HTML

  • Web page addresses and email addresses turn into links automatically.
  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <code> <ul type> <ol start type> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.
  • Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.