Wednesday, September 20, 2006

Tetration

My first post shall explain the Blog title itself.

From Wikipedia (http://en.wikipedia.org/wiki/Tetration):

Tetration (also exponential map, hyperpower, power tower, super-exponentiation, and hyper4) is iterated exponentiation, the first hyper operator after exponentiation. The portmanteau word tetration was coined by Reuben Louis Goodstein from tetra- (four) and iteration. Tetration is used for the notation of very large numbers.

In a course I took called Computational Complexity Theory, I researched "Fast Growing Functions" such as the Ackermann Function (http://en.wikipedia.org/wiki/Ackermann_function) and Busy Beaver (http://en.wikipedia.org/wiki/Busy_beaver). I was somewhat fascinated by the techniques we use to describe these functions. As with describing anything, we are forced to use concepts we already are familiar with. So, in describing such fast-growing functions, we "bootstrap" existing knowledge (functions), recursively, to wrap our heads around them.

No comments: