ELEMENTARY
In computational complexity theory, the complexity class ELEMENTARY of elementary recursive functions is the union of the classes The name was coined by László Kalmár, in the context of recursive functions and undecidability; most problems in it are far from elementary. Some natural recursive problems lie outside ELEMENTARY, and are thus NONELEMENTARY. Most notably, there are primitive recursive problems that are not in ELEMENTARY. We know LOWER-ELEMENTARY ⊊ EXPTIME ⊊ ELEMENTARY ⊊ PR ⊊ R
Wikipage disambiguates
2-EXPTIMEBounded quantifierDescriptive complexity theoryElementaryElementary RecursiveElementary Recursive FunctionElementary Recursive FunctionsElementary function arithmeticElementary recursiveElementary recursive functionElementary recursive functionsGrzegorczyk hierarchyHO (complexity)List of complexity classesLászló KalmárNonelementary problemPR (complexity)Petri netSimply typed lambda calculusStar height problemSzemerédi regularity lemmaTetration
Link from a Wikipage to another Wikipage
primaryTopic
ELEMENTARY
In computational complexity theory, the complexity class ELEMENTARY of elementary recursive functions is the union of the classes The name was coined by László Kalmár, in the context of recursive functions and undecidability; most problems in it are far from elementary. Some natural recursive problems lie outside ELEMENTARY, and are thus NONELEMENTARY. Most notably, there are primitive recursive problems that are not in ELEMENTARY. We know LOWER-ELEMENTARY ⊊ EXPTIME ⊊ ELEMENTARY ⊊ PR ⊊ R
has abstract
En teoria de la complexitat, l ...... EXPTIME ⊊ ELEMENTARY ⊊ PR ⊊ R
@ca
En teoría de la complejidad co ...... stán contenidos en ELEMENTARY.
@es
En théorie de la complexité, l ...... 'il n'est pas dans ELEMENTARY.
@fr
In computational complexity th ...... e not contained in ELEMENTARY.
@en
O conteúdo desta página é trad ...... o estão contidos em ELEMENTAR.
@pt
在計算複雜度理論裡面,複雜度類ELEMENTARY是所有指數 ...... tetration),因此PR不包含於ELEMENTARY。
@zh
計算複雑性理論において ELEMENTARY とはの和集合で ...... ENTARY に属さないもの(例えばテトレーション)を含む。
@ja
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,025,100,927
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
comment
En teoria de la complexitat, l ...... EXPTIME ⊊ ELEMENTARY ⊊ PR ⊊ R
@ca
En teoría de la complejidad co ...... án en ELEMENTARY. Sabemos que
@es
En théorie de la complexité, l ...... 'il n'est pas dans ELEMENTARY.
@fr
In computational complexity th ...... EXPTIME ⊊ ELEMENTARY ⊊ PR ⊊ R
@en
O conteúdo desta página é trad ...... EXPTIME ⊊ ELEMENTARY ⊊ PR ⊊ R
@pt
在計算複雜度理論裡面,複雜度類ELEMENTARY是所有指數 ...... tetration),因此PR不包含於ELEMENTARY。
@zh
計算複雑性理論において ELEMENTARY とはの和集合で ...... ENTARY に属さないもの(例えばテトレーション)を含む。
@ja
label
ELEMENTAR (complexidade)
@pt
ELEMENTARY (complexité)
@fr
ELEMENTARY
@ca
ELEMENTARY
@en
ELEMENTARY
@es
ELEMENTARY
@ja
ELEMENTARY
@zh