My Blog

My WordPress Blog

Tag: ackermann


  • Ackermann Function, optimized

    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.…