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 Whereas ELEMENTARY contains bounded applications of exponentiation (for example,
Wikipage disambiguates
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 Whereas ELEMENTARY contains bounded applications of exponentiation (for example,
has abstract
En teoría de la complejidad co ...... stán contenidos en ELEMENTARY.
@es
En théorie de la complexité, l ...... èmes ne sont pas élémentaires.
@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
Wikipage revision ID
723,040,676
comment
En teoría de la complejidad co ...... tán en ELEMENTARY. Sabemos que
@es
En théorie de la complexité, l ...... èmes ne sont pas élémentaires.
@fr
In computational complexity th ...... f exponentiation (for example,
@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
@en
ELEMENTARY
@es
ELEMENTARY
@ja
ELEMENTARY
@zh