Máquinas teóricas más potentes que las máquinas de Turing.
¿Hay máquinas teóricas que excedan la capacidad de las máquinas de Turing en al menos algunas
¿Hay máquinas teóricas que excedan la capacidad de las máquinas de Turing en al menos algunas
Hay tiempos espaciales relativistas (por ejemplo, tiempos espaciales MH; ver Hogarth 1994) donde una línea mundial de duración infinita puede estar contenida en el pasado de un observador finito. Esto significa que un observador normal puede tener acceso a un número infinito de pasos de...
Cuando leí sobre la tesis de la Iglesia-Turing, parece ser una afirmación común de que "la realidad física es computable por Turing". ¿Cuál es la base de este reclamo? ¿Hay algún resultado teórico en este sentido? Por contexto, soy un investigador que trabaja en simulaciones físicas, así que, por...