Tengo una pregunta ingenua: ¿existe una máquina de Turing cuya terminación sea verdadera pero no demostrable por ninguna teoría natural, consistente y finitamente axiomatizable? Pido una mera prueba de existencia en lugar de un ejemplo específico.
Esto podría tener alguna conexión con el análisis ordinal . De hecho, para una máquina de Turing , podemos definir como el menor ordinal de una teoría consistente que pruebe su terminación (o el infimum de estos ordinales). Entonces supongo que sería equivalente preguntar si existe tal que ?O ( M ) M O ( M ) ≥ ω C K 1