Googology Wiki

This wiki's URL has been migrated to the primary fandom.com domain.Read more here

READ MORE

Googology Wiki
Advertisement
Googology Wiki

Gag (often used as a prefix) or Knackered Man is a function defined as \(\mathrm{gag}(n) = A(n,n)\), where \(A(x,y)\) stands for the Ackermann function.[1] Due to Ackermann function's relation with Arrow notation , \(\text{Gag-x} = 2\uparrow^{x-2}(x+3)-3\)

Approximations

Notation Approximation
Arrow notation \(2\uparrow^{x-2}(x+3)-3\)
BEAF \(\{2,(n-2),(n+3)\}\)
Bird's array notation \(\{2,(n-2),(n+3)\}\)
Fast-growing hierarchy \(f_\omega(n)\)

Sources

See also

Advertisement