Informática teórica: ¿se puede crear una máquina que sea más poderosa que una máquina de turing?

de acuerdo con la tesis de la iglesia-turing
esto no puede suceder
porque en inglés simple dice que todos los modelos de computación (aunque exóticos) son “equivalentes” a las máquinas de Turing. Las máquinas de Turing son equivalentes al cálculo lamda (probado por la iglesia)

Por cierto, esta “tesis” no es algo que haya sido probado, sino una creencia.

Tesis Iglesia-Turing

pero nunca se sabe … como mucha gente piensa que probablemente sea demasiado pronto para que sepamos acerca de la computación y cuán intrincado es con la complejidad del espacio-tiempo.
incluso la humanidad no sabe cómo escribir un buen software … creo que es como los campos de ingeniería clásicos … inicialmente estaban experimentando y luego, después de un tiempo, se hizo más robusto a los cimientos (imagine cómo construir un puente o un circuito hace 100 años … pero ahora es más fácil)

No, la TM se considera un límite superior de lo que se puede lograr en una computadora física. No hay competencia, en realidad, al TM no le importa el tiempo o el espacio, puede usar lo que quiera de ellos. Incluso una TM nunca podría crearse físicamente, en un universo con tiempo y espacio finitos.
Acerca de los límites físicos en la computación física: vea la respuesta de Pranav Panch sobre el límite de Bremermanns.

Según Hypercomputation: computar más que la máquina de Turing, el poder de cálculo más allá de la máquina de Turing es posible, y este modelo computacional se llama hipercomputación.

More Interesting

Después de completar varios cursos de pregrado en matemáticas, ¿qué debo estudiar a continuación?

¿Cuáles son las diferencias entre autómatas finitos y sistema de transición?

¿Existe algún modelo de cálculo X más débil que una máquina de Turing (pero aún no trivial) para el cual una máquina de Turing puede predecir el comportamiento de detención?

¿Cuáles son algunas aplicaciones interesantes de las matemáticas en la vida real?

¿Debo dejar de tomar cursos de teoría en Matemáticas / CS teórico, etc.?

¿Todas las integrales pueden ser calculadas por una computadora? Del mismo modo, ¿hay integrales en este momento que los matemáticos no puedan resolver?

¿Cuál es la forma más sencilla de entender las máquinas de Turing y el problema del castor ocupado?

¿Qué se necesita para hacer un compilador para C ++?

Cómo explicar intuitivamente por qué [matemáticas] \ frac {n!} {(N + 1)!} [/ Matemáticas] [matemáticas] = \ frac {1} {n + 1} [/ matemáticas]

¿Para qué se usan los cierres de relaciones binarias (teoría de conjuntos)?

Cómo WAP para encontrar el máximo de todos los elementos del tamaño de matriz 'n'

¿Hay alguna investigación con la función sub modular y la selección de características en el aprendizaje automático?

¿Cuáles son algunos tipos interesantes de algoritmos / métodos de licitación?

¿Cuál es el significado de las implicaciones teóricas?

¿Cuál es el significado de la teoría de la complejidad del caso promedio?