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…
Categoría: Conjuntos recursivamente enumerables
Conjuntos cuyo miembro puede ser listado por una máquina de Turing, pero no necesariamente decido si son finitos o infinitos, clave en la teoría de la computación.