Ivorra nunca ha dicho eso. Sigues confundiendo lo que dicen los libros con lo que tú entiendes cuando los lees. Y va como del día a la noche.
Firmado: el_manco
En la página 120 del libro Lógica y Teoría de Conjuntos (Carlos Ivorra Castillo), en la introducción al capítulo 5:
"...Es muy importante tener presente que el contenido de este capítulo es enteramente
metamatemático, es decir, nada de lo que digamos tiene ninguna relación
con ningún sistema deductivo formal ni, en particular, con ningún lenguaje formal..."
En la página 159 del mismo volumen:
"...Algunos autores afirman que la tesis de Church-Turing es indemostrable, porque la noción de computabilidad mediante un algoritmo
no admite una definición precisa. Lo que hay de verdad en esta afirmaciones que la noción de computabilidad es metamatemática, y cualquier intento de
formalización, por ejemplo, a través de la noción de función computable por una máquina de Turing, suscita la duda de si realmente estamos capturando la
totalidad de las funciones computables en sentido metamatemático..."
Son estos 2 parráfos los que me llevan a confusión. La Wikipedia (tengo algo de recelo - creo que justificado - hacia ella pero...) afirma que la equivalencia entre función recursiva y función Turing-computable está demostrada (aunque no sé si la demostración es metamatemática o formalizada realmente rn ZFC) Gracias por adelantado, Argentinator, por si pudieras aclararme en un futuro dichas nociones.