Перейти до вмісту

Нотація Бауерса

Матеріал з Вікіпедії — вільної енциклопедії.

Нотація Бауерса (англ. Bowers array notation) — нотація для запису великих чисел, яку запропонував американський математик Джонатан Баверс (Jonathan Bowers) 2002 року.

Рекурсивні формули

[ред. | ред. код]

Формули застосовуються у вказаному порядку:

  1. та
  2. .

Приклади

[ред. | ред. код]
  • (правило 5)
  • (правило 5)
  • (правило 4)
а це більше числа Грема, яке знаходиться між {3,64,1,2} та {3,65,1,2}).
  • (правило 5)

В загальному випадку для 3-елементного масива:

нотація Кнута.

В загальному випадку для 4-елементного масива:

нотація Конвея.

Нотація Баверса з 3 елементів має потужність нотації Кнута (межа ), а з 4 елементів — потужність нотації Конвея (межа ), і так далі, для скінченного масива межа = в термінології швидкозростаючої ієрархії.

Джерела

[ред. | ред. код]