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…
Etiqueta: computabilidad
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…