Jerarquía Aritmética y Hiperaritmética en Teoría de la Recursión
Jerarquía Aritmética y Hiperaritmética en Teoría de la Recursión Jerarquía Aritmética La jerarquía aritmética clasifica los subconjuntos de los números…
Categoría: Teoría de la recursión
Estructuras matemáticas definidas por funciones recursivas.
Conjuntos Recursivamente Enumerables en Teoría de la Recursión
Conjuntos Recursivamente Enumerables en Teoría de la Recursión Definición de Conjuntos Recursivamente Enumerables (r.e.) Un conjunto \(A \subseteq \mathbb{N}\) es…
Funciones Recursivas: Primitivas y Generales en Teoría de la Recursión
Funciones Recursivas: Primitivas y Generales en Teoría de la Recursión Definición de Funciones Recursivas Las funciones recursivas son una clase…