My WordPress Blog
So every once in a while I play around with the Ackermann Function. It is a brutally recursive algorithm that grows very, very fast. Ackermann(3,3) is trivial even on old hardware. Ackermann(4,3) in its straightforward form can take longer than the lifespan of the universe on typical hardware, and will likely outlast the best hardware.…