The Knackeredman, or gag for short, is a function defined as \(\mathrm{gag}(n) = A(n,n)\), where \(A(x,y)\) stands for the Ackermann function. The name came from Alistair Cockburn (of fuga- glory) in one of his forum exchanges.[1] Due to Ackermann function's relation with Arrow notation , \(\text{Gag-x} = 2\uparrow^{x-2}(x+3)-3\). Since this function diagnalizes the Ackermann function, Knackeredman is not primitive recursive.
Unlike the gar-, fz-, and (mega)fuga-, Alistair Cockburn never mentioned gag (but did mention hyperoperations) in A fuga really big numbers[2]. He also never used gag as a prefix despite rumors of him doing so; the prefix form was coined by Sbiis Saibian, also known for coining booga-[3].
Approximations
| Notation | Approximation |
|---|---|
| Arrow notation | \(2\uparrow^{x-2}(x+3)-3\) |
| Bowers' Exploding Array Function | \(\{2,(n-2),(n+3)\}\) |
| Bird's array notation | \(\{2,(n-2),(n+3)\}\) |
| Fast-growing hierarchy | \(f_\omega(n)\) |
| Hardy hierarchy | \(H_{\omega^\omega}(n)\) |
| Slow-growing hierarchy | \(g_{\varphi(\omega, 0)}(n)\) |
Sources[]
See also[]
Gar-: garzero · garone · gartwo · garthree · garfour · garfive · garsix · garseven · gareight · garnine · garten · gareleven · gartwelve · garthirteen · garfourteen · garfifteen · garsixteen · garseventeen · gareighteen · garnineteen · gartwenty · gartwenty-one · gartwenty-two · gartwenty-three · gartwenty-four · gartwenty-five · gartwenty-six · gartwenty-seven · gartwenty-eight · gartwenty-nine · gartwenty-nine · garthirty · garthirty-one · garthirty-two · garthirty-three · garthirty-four · garthirty-five · garthirty-six · garthirty-seven · garthirty-eight · garthirty-nine · garforty · garforty-one · garforty-two · garforty-three · garforty-four · garforty-five · garforty-six · garforty-seven · garforty-eight · garforty-nine · garfifty · garfifty-one · garfifty-two · garfifty-three · garfifty-four · garfifty-five · garfifty-six · garfifty-seven · garfifty-eight · garfifty-nine · garsixty · garsixty-five · garseventy · garseventy-five · gareighty · gareighty-five · garninety · garninety-five · garninety-nine · garhundred · garhectargum-zeralum · gareleventy · garsesquiwonx · gartwelfty · garbinary-pipsqueak · garthirteenty · garfourteenty · garboo-pedecol · garseventeenty · garboo-yodecol · garboo-nedecol · garhectargum-unalum · gartarumba · gardollaxul · garkogol · garthousand · garunexian · garmyriad · garlakh · garmillion · garbiexian · garcrore · garmyllion · garbillion · gardialogue · garundoocol · gartrillion · garguppy · garminnow · garlcillion · garogol · gargoogol · gareceton · gartrialogue · gargoogolplex · gargiggol
Fz-: fzone · fztwo · fzthree · fzfour · fzfive · fzsix · fzseven · fzeight · fznine · fzten · fztwelve · fzsixteen · fztwenty · fzthirty · fzhundred · fzthousand · fzmillion · fzgoogol · fzmilliplexion · fzgoogolplex · fzgargoogolplex · fzgiggol
Fuga-: fugaone · fugatwo · fugathree · fugafour · fugafive · fugasix · fugaseven · fugaeight · fuganine · fugaten · fugahundred · fugagoogol · fugagoogolplex · fugagargoogolplex · fugagiggol
Megafuga-: megafugaone · megafugatwo · megafugathree · megafugafour · megafugafive · megafugasix · megafugaseven · megafugaeight · megafuganine · megafugaten · megafugahundred · megafugagoogol · megafugagoogolplex · megafugagargoogolplex · megafugagargantugoogolplex · megafugagrangol
Extensions:
Booga-:: boogaone · boogatwo · boogathree · boogafour · boogafive · boogasix · boogaten · boogahundred · boogagoogol · boogagoogolplex
Gag-:: gagone · gagtwo · gagthree · gagfour · gagfive · gagsix · gagseven · gageight · gagnine · gagten · gaggoogol · gaggoogolplex