Funciones Computables en Teoría de la Computabilidad
Funciones Computables en Teoría de la Computabilidad Definición Una función computable es una función que puede ser calculada por un…
Etiqueta: complejidad computacional
Reducibilidad y Grados de Turing en Teoría de la Computabilidad
Reducibilidad y Grados de Turing en Teoría de la Computabilidad Reducibilidad de Turing La reducibilidad de Turing es un concepto…
El Problema de la Parada en Teoría de la Computabilidad
El Problema de la Parada en Teoría de la Computabilidad Definición del Problema El problema de la parada consiste en…
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…
Máquinas de Turing en Teoría de la Computabilidad
Máquinas de Turing en Teoría de la Computabilidad Definición Formal Una Máquina de Turing (MT) es un modelo matemático de…
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…
Criba de Eratóstenes: Algoritmo para Encontrar Números Primos
En teoría de números, la Criba de Eratóstenes es un algoritmo eficiente para encontrar todos los números primos menores o…