La hipercomputación se refiere a modelos de computación que no son posibles de simular usando máquinas Turing. (¡Las hipercomputadoras no son necesariamente realizables físicamente!) Algunas hipercomputadoras tienen acceso a un recurso que permite resolver el problema de detención de las máquinas Turing estándar. Llame a esto una "superpotencia": una hipercomputadora con una superpotencia puede decidir si una máquina Turing estándar termina.
¿Qué tipos de "superpoderes" utilizan los hipercomputadores?
La tesis de Ed Blakey establece un marco formal para clasificar algunos de los principales tipos de recursos utilizados en la hipercomputación, pero no trata de proporcionar una encuesta exhaustiva de superpotencias. No estoy interesado en una lista de hipercomputadoras (hay una buena lista en el artículo de Wikipedia), pero en entender qué "salsa especial" usa cada modelo, tal vez considerado como un tipo único de recurso.
Esta pregunta está inspirada en ¿Cuán fundamental es la indecidibilidad? . También relacionado está ¿Qué significaría refutar la tesis de Church-Turing? lo que generó mucha discusión interesante, y ¿Hay algún modelo de computación actualmente en estudio con la posibilidad de ser más poderoso que las máquinas de Turing? .