fast-growing hierarchy
ordinal-indexed family of rapidly increasing functions: ℕ→ℕ
| rdfs:label |
"fast-growing hierarchy"@en
|
|
skos:alt |
"Löb–Wainer hierarchy"@en
"Wainer hierarchy"@en
"extended Grzegorczyk hierarchy"@en
|
| schema:description |
"ordinal-indexed family of rapidly increasing functions: ℕ→ℕ"@en
|
|
schema:date |
"2026-11-02T05:09:23+00:00"^^xsd:dateTime |
| schema:version | 2563736742 |
| wikibase:identifiers | 4 |
| wikibase:sitelinks | 8 |
| wikibase:statements | 8 |
| p:P227 | wd:statement/Q3138738-5CB0EF27-CD64-446B-9938-9626CE141053 |
| p:P2534 | wd:statement/Q3138738-969a84b1-475d-d01f-20f2-6399b12acec3 |
| p:P31 | wd:statement/Q3138738-1a742938-4341-994a-6a90-65c4ac5103d0 |
| p:P6104 | wd:statement/Q3138738-C9591998-1568-4A91-9CE5-E020851577F9 |
| p:P6366 | wd:statement/Q3138738-C05F00B6-FEB3-40D7-A024-13F0755EF705 |
| p:P646 | wd:statement/Q3138738-B36BEE5C-D6DD-45F9-8EBA-1BEFED5E0C7E |
| p:P7235 | wd:statement/Q3138738-065cdf31-4740-eb6c-d9e1-9709fba6a34e |
| p:P8885 | wd:statement/Q3138738-f68659da-44cc-70c7-5a2c-e4555db77c1f |
|
p:direct- |
<https:/ |
|
p:direct- |
<https:/ |
| wdt:P227 | "1047417197" |
| wdt:P2534 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow data-mjx-texclass="ORD"><mtable columnalign="right left right left right left right left right left right left" columnspacing="0em 2em 0em 2em 0em 2em 0em 2em 0em 2em 0em" displaystyle="true" rowspacing="3pt"><mtr><mtd><msub><mi>f</mi><mrow data-mjx-texclass="ORD"><mn>0</mn></mrow></msub><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo></mtd><mtd><mo stretchy="false">=</mo><mi>n</mi><mo stretchy="false">+</mo><mn>1</mn></mtd></mtr><mtr><mtd><msub><mi>f</mi><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="ORD"><mi>α</mi><mo stretchy="false">+</mo><mn>1</mn></mrow></mrow></msub><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo></mtd><mtd><mo stretchy="false">=</mo><msubsup><mi>f</mi><mrow data-mjx-texclass="ORD"><mi>n</mi></mrow><mrow data-mjx-texclass="ORD"><mi>α</mi></mrow></msubsup><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo></mtd></mtr><mtr><mtd><msub><mi>f</mi><mrow data-mjx-texclass="ORD"><mi>α</mi></mrow></msub><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo></mtd><mtd><mo stretchy="false">=</mo><msub><mi>f</mi><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="ORD"><mi>α</mi><mo stretchy="false">[</mo><mi>n</mi><mo stretchy="false">]</mo></mrow></mrow></msub><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo><mspace width="2em"></mspace><mo stretchy="false">(</mo><mi>∄</mi><mi>β</mi><mo stretchy="false">:</mo><mi>α</mi><mo stretchy="false">=</mo><mi>β</mi><mo stretchy="false">+</mo><mn>1</mn><mo stretchy="false">)</mo></mtd></mtr></mtable></mrow></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P31 | mathematical concept |
| wdt:P6104 | WikiProject Mathematics |
| wdt:P6366 | "97177508" |
| wdt:P646 | "/m/09g844z" |
| wdt:P7235 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><msub><mi>f</mi><mrow data-mjx-texclass="ORD"><mn>0</mn></mrow></msub><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P8885 | "Fast-growing hierarchy" |
Download as: