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