fast-growing hierarchy (Q3138738)
Jump to navigation
Jump to search
ordinal-indexed family of rapidly increasing functions: ℕ→ℕ
- extended Grzegorczyk hierarchy
- Löb–Wainer hierarchy
- Wainer hierarchy
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | fast-growing hierarchy |
ordinal-indexed family of rapidly increasing functions: ℕ→ℕ |
|
Statements
![{\displaystyle {\begin{aligned}f_{0}(n)&=n+1\\f_{\alpha +1}(n)&=f_{n}^{\alpha }(n)\\f_{\alpha }(n)&=f_{\alpha [n]}(n)\qquad (\nexists \beta \colon \alpha =\beta +1)\end{aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/30727bd51557fac22d5b40e8dcb3e259bb8fb814)
0 references
Identifiers
Sitelinks
Wikipedia(7 entries)
- enwiki Fast-growing hierarchy
- frwiki Hiérarchie de croissance rapide
- jawiki 急成長階層
- plwiki Szybko rosnąca hierarchia
- ptwiki Hierarquia de crescimento rápido
- ruwiki Быстрорастущая иерархия
- zhwiki 急成长阶层