dbo:abstract
|
- En teoría de la complejidad computacional, la clase de complejidad ELEMENTARY de las funciones recursivas elementales es la unión de las clases El nombre fue acuñado por László Kalmár, en el contexto de funciones recursivas e indecidibilidad; a pesar de su nombre, la mayoría de problemas en esta clase distan mucho de ser elementales. Algunos problemas naturalmente recursivos quedan fuera de ELEMENTARY, por lo que pertenecen más bien a . Más particularmente, hay problemas en las clases asociadas a la recursión primitiva y a la que no están en ELEMENTARY. Sabemos que LOWER-ELEMENTARY EXPTIME ELEMENTARY PR R Mientras que ELEMENTARY contiene aplicaciones acotadas de exponenciación (por ejemplo, ), PR permite hiperoperadores (por ejemplo, tetración) los cuales no están contenidos en ELEMENTARY. (es)
- En teoría de la complejidad computacional, la clase de complejidad ELEMENTARY de las funciones recursivas elementales es la unión de las clases El nombre fue acuñado por László Kalmár, en el contexto de funciones recursivas e indecidibilidad; a pesar de su nombre, la mayoría de problemas en esta clase distan mucho de ser elementales. Algunos problemas naturalmente recursivos quedan fuera de ELEMENTARY, por lo que pertenecen más bien a . Más particularmente, hay problemas en las clases asociadas a la recursión primitiva y a la que no están en ELEMENTARY. Sabemos que LOWER-ELEMENTARY EXPTIME ELEMENTARY PR R Mientras que ELEMENTARY contiene aplicaciones acotadas de exponenciación (por ejemplo, ), PR permite hiperoperadores (por ejemplo, tetración) los cuales no están contenidos en ELEMENTARY. (es)
|
rdfs:comment
|
- En teoría de la complejidad computacional, la clase de complejidad ELEMENTARY de las funciones recursivas elementales es la unión de las clases El nombre fue acuñado por László Kalmár, en el contexto de funciones recursivas e indecidibilidad; a pesar de su nombre, la mayoría de problemas en esta clase distan mucho de ser elementales. Algunos problemas naturalmente recursivos quedan fuera de ELEMENTARY, por lo que pertenecen más bien a . Más particularmente, hay problemas en las clases asociadas a la recursión primitiva y a la que no están en ELEMENTARY. Sabemos que (es)
- En teoría de la complejidad computacional, la clase de complejidad ELEMENTARY de las funciones recursivas elementales es la unión de las clases El nombre fue acuñado por László Kalmár, en el contexto de funciones recursivas e indecidibilidad; a pesar de su nombre, la mayoría de problemas en esta clase distan mucho de ser elementales. Algunos problemas naturalmente recursivos quedan fuera de ELEMENTARY, por lo que pertenecen más bien a . Más particularmente, hay problemas en las clases asociadas a la recursión primitiva y a la que no están en ELEMENTARY. Sabemos que (es)
|