Быстрорастущая Иерархия - это гугологическая функция, способная выйти за пределы нотации Бауэрса.

Определение[править | править код]

ƒ0(n) = n+1

ƒ0a(n) = n+a

ƒ1a(n) = n * a

А дальше, формула становится следующей:

ƒab(n) = n↑b-1a.

ƒω (n), где ω - предел Стрелочной нотации Кнута.

Примеры[править | править код]

ƒ2100(10) = 10100 . Или ƒ2(324)

ƒω (100) = 10↑100100 = гугольд

ƒω+1 (64) = {3, 65, 1, 2} = Число Грэма

ƒω+2 (10) = {10, 10, 2, 2}

ƒω+3 (10) = {10, 10, 3, 2}

ƒω*2 (10) = {10, 10, 10, 3}

ƒω98 (100) = Губол

Расширение[править | править код]

ƒωω + n (100) может так же быть написан как {10, 10, n+1 (1) 2}

ƒωω+n (100) это - {10, 10(1) 10, 10... n-1 раз, 100}

ƒωωn (10) = {10, 10 (n) 2}

ƒω^^4 (10) = {10, 10 ((1)1) 2}

ƒω^^5 (10) = {10, 10 ((0,1)1) 2}

ƒε0 (n) = ƒω^^n (n).

Дальше можно использовать нотации для ординалов.

Источники[править | править код]

  1. Быстрорастущая Иерархия. Википедия.
  2. Список гугологизмов
Материалы сообщества доступны в соответствии с условиями лицензии CC-BY-SA, если не указано иное.