Esta es una pregunta relacionada con esta . Poniéndolo de nuevo en una forma mucho más simple después de mucha discusión allí, se sintió como una pregunta totalmente diferente.
La prueba clásica de la indecidibilidad del problema de detención depende de demostrar una contradicción cuando se trata de aplicar un hipotético HALT decider a sí mismo. Creo que esto es sólo denota la imposibilidad de tener un HALT decisivo que decide si sí se parará o no, pero no da ninguna información más allá de que alrededor del decidibilidad de detención de los otros casos.
Entonces la pregunta es
¿Existe alguna prueba de que el problema de detención sea indecidible que no dependa de mostrar que HALT no puede decidir por sí mismo, ni depende del argumento de diagonalización?
Edición pequeña: me comprometeré con la redacción original de la pregunta, que es pedir una prueba que no dependa en absoluto de la diagonalización (en lugar de solo requerir que no dependa de la diagonalización que depende de HALT).