Нотація Бауерса (англ. Bowers array notation) — нотація для запису великих чисел, запропонована американським математиком Джонатаном Бауерсом (Jonathan Bowers) в 2002 році.
Формули застосовуються у вказаному порядку:
та ![{\displaystyle \{a,b\}=a^{b}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e8a902496d818da68ffc1ee30a73097600684454)
![{\displaystyle \{a,b,\ldots ,n,1\}=\{a,b,\ldots ,n\}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/65a0c2380743c123bffc39abbf3acf529652b399)
![{\displaystyle \{a,1,b,\ldots ,n\}=a}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f0b3f02803214b3de571ca9f3d05efa1ddd12b35)
. ![{\displaystyle \{a,b,c,d,\ldots ,n\}=\{a,\{a,b-1,c,d,\ldots ,n\},c-1,d,\ldots ,n\}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c32188c7906821f2a29590e0f61131d3c58b0276)
![{\displaystyle \{10,100\}=10\uparrow 100}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1478229502dd674c75f3606024a4ba4fe23e7924)
(правило 5)
(правило 5)
(правило 4)
- а це більше числа Грема, яке знаходиться між {3,64,1,2} та {3,65,1,2}).
(правило 5) ![{\displaystyle \{10,100,m,2\}\approx 10\rightarrow 10\rightarrow 100\rightarrow (m+1)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6d7736144a331c7a55d618eeb70e3a669927412b)
В загальному випадку для 3-елементного масива:
нотація Кнута.
В загальному випадку для 4-елементного масива:
нотація Конвея.
Нотація Бауерса з 3 елементів має потужність нотації Кнута (межа
), а з 4 елементів — потужність нотації Конвея (межа
), і так далі, для скінченного масива межа =
в термінології швидкозростаючої ієрархії.
|
---|
| Приклади чисел в порядку збільшення | |
---|
| Нотації | |
---|
| Функції | |
---|
| Статті за темою | |
---|
|