Sobre la naturaleza de la tesis de Church
Palabras clave:
Tesis de Church, función, definición de calculabilidad, ciencia cognitiva (es)Descargas
La tesis de Church, según la cual una función es efectivamente computable si y solo si es recursiva, ha recibido considerable atención por parte de filósofos y matemáticos. En particular es incierto cual es exactamente la naturaleza de la tesis: ¿se trata efectivamente de una conjetura susceptible de ser eventualmente falseada o es una especie de definición de calculabilidad? Deberíamos interpretar la tesis en términos realistas o puramente convencionalistas? Yo sugiero que la interpretación convencionalista trivializa la tesis de Church y que es mucho más interesante entenderla como una verdadera conjetura, según la
cual una función solo es computable, en sentido absoluto, si es recursiva. Por otra parte sugiero que la tesis tiene cierta importancia para la ciencia cognitiva, pero mucho menor de lo que algunos han supuesto.
Cómo citar
MODERN-LANGUAGE-ASSOCIATION
ACM
ACS
APA
ABNT
Chicago
Harvard
IEEE
Turabian
Vancouver
Descargar cita
Visitas a la página del resumen del artículo
Descargas
Licencia
De acuerdo con la Licencia Creative Commons Atribución-No Comercial-SinDerivar 4.0 Internacional. Se autoriza copiar, redistribuir el material en cualquier medio o formato, siempre y cuando se conceda el crédito a los autores de los textos y a Ideas y Valores como fuente de publicación original. No se permite el uso comercial de copia o distribución de contenidos, así como tampoco la adaptación, derivación o transformación alguna de estos sin la autorización previa de los autores y de la dirección de Ideas y Valores. Para mayor información sobre los términos de esta licencia puede consultar: http://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.