La teoría de las funciones recursivas fue desarrollada por el noruego del siglo XX Thoralf Albert Skolem, un pionero en metalógica, como un medio para evitar las llamadas paradojas del infinito que surgen en ciertos contextos cuando "todos" se aplica a funciones que abarcan infinitas clases; lo hace especificando el …
¿Qué es la función recursiva?
Página 1. Definiciones recursivas de funciones. Funciones enteras recursivas. Intuitivamente, una función recursiva f es una cuya salida se puede definir para una entrada dada igualando su salida asociada a una expresión que incluye los valores de salida de f para entradas de menor tamaño.
¿Qué es la teoría de la computabilidad en informática?
La teoría de la computabilidad, también conocida como teoría de la recursión, es una rama de la lógica matemática, la informática y la teoría de la computación que se originó en la década de 1930 con el estudio de las funciones computables y grados de Turing.
¿Cuál es el concepto de recursividad?
La recursividad es el proceso de repetir elementos de manera autosimilar. En los lenguajes de programación, si un programa le permite llamar a una función dentro de la misma función, entonces se llama una llamada recursiva de la función.
¿Qué es la función recursiva en la teoría de la computación?
Las funciones μ-recursivas (o funciones recursivas generales) son funciones parciales que toman tuplas finitas de números naturales ydevuelve un único número natural. Son la clase más pequeña de funciones parciales que incluye las funciones iniciales y se cierra bajo composición, recursividad primitiva y el operador μ.
