ELEMENTARY

En teoria de la complexitat, la classe de complexitat ELEMENTARY de les funcions recursives primitives és la unió de les classes

\begin{align} \mathrm{ELEMENTARY} & = \mathrm{EXP}\cup\mathrm{2EXP}\cup\mathrm{3EXP}\cup\cdots \\ & = \mathrm{DTIME}(2^n)\cup\mathrm{DTIME}(2^{2^n})\cup \mathrm{DTIME}(2^{2^{2^n}})\cup\cdots \end{align}

El nom va ser proposat per László Kalmár, en el context de funcions recursives i indecibilitat. Alguns problemes recursius cauen fora de la classe ELEMENTARY i, per tant, son dins de NO-ELEMENTARY. Particularment, hi ha problemes a les classes associades a la recursió primitiva que no està a ELEMENTARY.

Se sap que

: LOWER-ELEMENTARY ⊊ EXPTIME ⊊ ELEMENTARY ⊊ PR ⊊ R Proporcionat per Wikipedia
Mostrar 1 - 3 resultats de 3 per cerca 'ELEMENTARY ..', hora de la petició: 0.02sec Refinar resultats
  1. 1
    Elementary school guidence

    Elementary school guidence per ELEMENTARY ..

    Publicat 1970
    Llibre
    Afegir a favorits
    Guardat en:
  2. 2
    Elementary school mathematics book 5

    Elementary school mathematics book 5 per ELEMENTARY SCHOOL ..

    Publicat 1964
    Llibre
    Afegir a favorits
    Guardat en:
  3. 3
    Teaching elementary school mathematics for understanding.-- ed.4

    Teaching elementary school mathematics for understanding.-- ed.4 per TEACHING ELEMENTARY SCHOOL...

    Publicat 1975
    Llibre
    Afegir a favorits
    Guardat en:

Eines de cerca: