Resultados de la búsqueda

…empo discreto pueden son casos particulares de sucesiones estocásticamente recursivas. …esos de Márkov en tiempo discreto resultan ser secuencias estocásticamente recursivas, al revés no es cierto, por lo que una secuencia de ese tipo es algo más ge …

…omputacional]], la [[clase de complejidad]] ELEMENTARY de las '''funciones recursivas elementales''' es la unión de las clases …cuñado por László Kalmár, en el contexto de [[Función computable|funciones recursivas]] e [[Problema indecidible|indecidibilidad]]; a pesar de su nombre, la mayo …

[[Categoría:Funciones recursivas]] [[Categoría:Funciones epónimas|McCarthy]] …

La definición recursiva de una función define los valores de las funciones para algunas entradas en términos de los valores de la misma función para… Las propiedades de las funciones y conjuntos definidos recursivamente se pueden probar a menudo mediante un …

…ón]] donde dos objetos [[Matemáticas|matemáticos]] o computacionales, como funciones o tipos de dato, son definidos uno en términos de otro.<ref>Manuel Rubio-Sá === Funciones de ordenador === …

Las funciones recursivas base está mayoradas por <math>f_{0}</math> [[Categoría:Funciones]] …

[[Categoría:Funciones recursivas]] …

…funciones totales y parciales (las recursivas minimizadas limitadas y las recursivas minimizadas ilimitadas, respectivamente), empero, en la teoría de la [[Comp …

…tución (álgebra)|sustitución]] y la recursión primitiva el conjunto de las funciones constante 0 y sucesor. Entonces, para una función ''f'' (''n''+1)-[[Aridad …úmero natural|números naturales]]. Definir [[Recursión primitiva|funciones recursivas primitivas]] de esta manera no es posible en PRA, porque carece de cuantifi …

…s mismos, podemos utilizar la [[recursión]] para definir [[sucesiones]], [[funciones]] y [[conjuntos]]. Cuando definimos [[conjuntos]] [[recursivamente]], espec == Funciones definidas recursivamente == …

…ursiva, cada uno de estos subproblemas tienen tamaño ''n/b''. Las llamadas recursivas podrían modelarse como un [[Topología arbórea|árbol de llamadas]]. En este El teorema maestro sirve para resolver relaciones recursivas de la forma: …

…'''la recursión global''' es una técnica para definir [[Función aritmética|funciones aritméticas]] por [[Recursión (ciencias de computación)|recursión]] . En un …s definiciones se puedan simplificar muestra que son [[Recursión primitiva|recursivas primitivas]]. A diferencia de la recursión global, en la recursión primitiv …

…estudio de la [[teoría de la computabilidad]] y son, específicamente, las funciones que pueden ser calculadas por una [[máquina de Turing]]. …omputación, pero todas las definiciones válidas producen la misma clase de funciones. …

…unción numérica que permite la definición de [[función recursiva|funciones recursivas]] dentro de una teoría formal aritmética. …

=== Funciones definidas de forma recurrente === Aquellas funciones cuyo [[dominio de definición|dominio]] es un conjunto a lo más enumerable… …

…], pero también es mucho más grande que los ejemplos estándar de funciones recursivas no primitivas, como la [[función de Ackermann]]. Su crecimiento es tan gran …

…modernos permiten la especificación directa de funciones y [[subrutina]]s recursivas. Cuando se llama una función de este tipo, el ordenador, para la mayoría de …funciones finitas pueden describirse directamente de forma recursiva; las funciones infinitas (ej. las series de e = 1/1! + 2/2! + 3/3!...) necesitan un criter …

…jidad computacional|teoría de la complejidad computacional]] clasifica las funciones computables según el uso que hacen de diversos recursos en diversos tipos… …citar a las recursivas primitivas, las recursivamente enumerables y a las recursivas, demostrando además, ciertos teoremas fundamentales de la teoría de la recu …

…a computabilidad]]. Hoy en día hay una serie de funciones que son llamadas funciones de Ackermann. Todas ellas tienen una forma parecida a la función original… [[Categoría:Funciones recursivas]] …

…tado la [[Cota superior asintótica| notación Big O]], que permite comparar funciones de forma que no sea necesario considerar aspectos particulares de la constr …de autómatas además de otros modelos como [[Recursión primitiva|funciones recursivas]], [[cálculo lambda]] e inclusive [[Lenguaje de programación|lenguajes de… …