Fandom

Googology Wiki

Explosion

10,632pages on
this wiki
Add New Page
Talk0 Share
Explosion

Typical result when attempting to compute n {{{1}}} m.

Explosion refers to the function \(a\ \{\{\{1\}\}\}\ b = \{a,b,1,3\}\), using BEAF.[1]

Intuitively, explosion can be defined like so:

\[a\ \{\{\{1\}\}\}\ b = a\ \{\{a\ \{\{a \ldots \{\{a\}\} \ldots a\}\}\ a\}\}\ a\]

with \(b\) copies of \(a\) from the center out.

In the fast-growing hierarchy, \(f_{\omega \times 2+1}(n)\) corresponds to explodal growth rate.

PseudocodeEdit

Below is an example of pseudocode for explosion.

function explosion(a, b):
    result := a
    repeat b - 1 times:
         result := hyperexpansion(a,a,result)
    return result

function hyperexpansion(a, b, n):
    result := a
    repeat b - 1 times:
        if n = 1:
            result := hyper(a,a,result+2)
        else:
            result := hyperexpansion(a, result, n - 1)
    return result
function hyper(a, b, n):
    if n = 1:
        return a + b
    result := a
    repeat b - 1 times:
        result := hyper(a, result, n - 1)
    return result

Sources Edit

  1. Array Notation by Jonathan Bowers

See also Edit

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.