¿Es posible construir una máquina de Turing omnipotente?

No. Esto es, en el mejor de los casos, equivalente a un problema de detención, que no tiene solución porque es paradójico. La naturaleza paradójica del problema se revela en su prueba clásica, que despliega la pregunta en una regresión irreducible infinita, que es una forma en que las paradojas se manifiestan en las matemáticas. No hay forma más fácil de resolver el problema de las amígdalas que simplemente enumerar todos los casos uno tras otro, y esto es infinito porque el conjunto de casos distintos es infinito. Diría que es simplemente imposible que algo o alguien sea omnipotente por la misma razón: simplemente no hay forma de saberlo todo porque es paradójico, porque hay un número infinito de preguntas que tienes que responder y no hay nada finito. compresión para todo porque el universo es profundo e infinitamente complejo; Se ha demostrado que solo el mundo de todas las matemáticas tiene una complejidad infinita y, por lo tanto, más allá de la compresión de cualquier cerebro finito.

No Las máquinas de Turing no pueden resolver el problema de detención y no pueden nadar.

El objetivo de una máquina de Turing no es que sea súper potente, sino todo lo contrario: que es tan simple y débil que es fácil de analizar. Y sin embargo, puede decir que puede hacer, eventualmente, cualquier cosa que cualquier computadora pueda hacer. Está destinado deliberadamente a ser una computadora mínima y despojada. Ver una máquina de Turing.

More Interesting

¿Se puede programar una computadora para probar problemas matemáticos complejos no resueltos?

¿Qué utilizamos en una calculadora científica, microcontrolador o microprocesador?

¿Qué importancia tienen las matemáticas en la programación de computadoras?

¿Cuántas matemáticas se necesitan en la codificación?

Geometría: ¿Cómo se distribuye uniformemente (igualmente espacio) 36 puntos de ancho y un triángulo rectángulo isósceles? Sé cómo distribuir uniformemente los puntos a través de un rectángulo (coloque los puntos en 0 a la longitud del lado en incrementos de (longitud del lado) / (raíz (36)), pero ¿cómo haría uno para un triángulo?

Como estudiante de primer año de ciencias de la computación, ¿debería saber estas matemáticas?

¿Cuál es la diferencia entre algoritmo no determinista y aproximado?

Proyectos teóricos de informática o desarrollo de aplicaciones, ¿qué le sugerirías a los estudiantes de primer año de informática?

¿Quiénes son las estrellas en ascenso en la informática teórica?

Cómo codificar una espiral de ulam

¿Cómo podemos escribir un código eficiente para determinar números primos hasta un valor dado, de modo que el límite de tiempo para cada caso de prueba no exceda un segundo en lenguaje C?

Encontré los términos suma de verificación, MD5, SHA, etc. ¿Qué son la suma de verificación, MD5, SHA y la firma de código? ¿Cómo están relacionados y cómo funcionan?

¿Cómo es tomar CS 221 (Inteligencia Artificial) en Stanford?

¿Por qué el problema indecidible en las máquinas de Turing es interesante desde un sentido práctico?

¿Qué campos crees que están más relacionadas con Matemáticas e Informática o Matemáticas y Física?