| dbo:abstract
|
- In computability theory, computational complexity theory and proof theory, the slow-growing hierarchy is an ordinal-indexed family of slowly increasing functions gα: N → N (where N is the set of natural numbers, {0, 1, ...}). It contrasts with the fast-growing hierarchy. (en)
- 緩成長階層（かんせいちょうかいそう、英:slow-growing hierarchy）は順序数に対し関数（は自然数）を定義する階層である。名前の通り、急増加階層やハーディー階層よりも遅く成長する。 (ja)
- Медленнорастущая иерархия представляет собой семейство функций , где — это некий большой счётный ординал, такой, что фундаментальные последовательности присвоены всем предельным ординалам, меньшим чем . Медленнорастущая иерархия определяется следующим образом:
*
*
* , если и только если — предельный ординал, где обозначает -й элемент фундаментальной последовательности присвоенной предельному ординалу . Каждый ненулевой ординал может быть представлен в уникальной нормальной форме Кантора где – первый трансфинитный ординал, . Если , тогда — предельный ординал и ему может быть присвоена фундаментальная последовательность следующим образом: Если , тогда и . Используя эту систему фундаментальных последовательностей можно определить медленнорастущую иерархию до первого числа эпсилон . Для верно равенство согласно стрелочной нотации. С более мощными системами фундаментальных последовательностей можно ознакомиться на следующих страницах:
* Функция Веблена
* Пси-функции Бухгольца Медленнорастущая иерархия «догоняет» быстрорастущую иерархию при , используя пси-функции Бухгольца, то есть для всех . (ru)
- Nas áreas de Teoria da Computabilidade, Complexidade computacional eTeoria da Prova, uma Hierarquia de Crescimento Lento é uma família ordinal indexada de funções de crescimento lento.gα: N → N (onde N é um conjunto de Números Naturais, {0, 1, ...}). Em contraste com Hierarquia de crescimento rápido. (pt)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6241 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:bot
| |
| dbp:date
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdfs:comment
|
- In computability theory, computational complexity theory and proof theory, the slow-growing hierarchy is an ordinal-indexed family of slowly increasing functions gα: N → N (where N is the set of natural numbers, {0, 1, ...}). It contrasts with the fast-growing hierarchy. (en)
- 緩成長階層（かんせいちょうかいそう、英:slow-growing hierarchy）は順序数に対し関数（は自然数）を定義する階層である。名前の通り、急増加階層やハーディー階層よりも遅く成長する。 (ja)
- Nas áreas de Teoria da Computabilidade, Complexidade computacional eTeoria da Prova, uma Hierarquia de Crescimento Lento é uma família ordinal indexada de funções de crescimento lento.gα: N → N (onde N é um conjunto de Números Naturais, {0, 1, ...}). Em contraste com Hierarquia de crescimento rápido. (pt)
- Медленнорастущая иерархия представляет собой семейство функций , где — это некий большой счётный ординал, такой, что фундаментальные последовательности присвоены всем предельным ординалам, меньшим чем . Медленнорастущая иерархия определяется следующим образом:
*
*
* , если и только если — предельный ординал, где обозначает -й элемент фундаментальной последовательности присвоенной предельному ординалу . Каждый ненулевой ординал может быть представлен в уникальной нормальной форме Кантора где – первый трансфинитный ординал, . Если , тогда и .
* Функция Веблена
* Пси-функции Бухгольца (ru)
|
| rdfs:label
|
- 緩成長階層 (ja)
- Slow-growing hierarchy (en)
- Hierarquia de crescimento lento (pt)
- Медленнорастущая иерархия (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
