Knuth’s Up-Ar­row Notation

WikiLast edit: 28 Sep 2009 17:22 UTC by PeerInfinity

Knuth’s up-arrow notation allows to concisely represent inconceivably huge numbers. The notation is illustrated as follows:

In other words: 3^^^3 describes an exponential tower of threes 7625597484987 layers tall. Since this number can be computed by a simple Turing machine, it contains very little information and requires a very short message to describe. This, even though writing out 3^^^3 in base 10 would require enormously more writing material than there are atoms in the known universe (a paltry 10^80).

See also

No comments.