Conceptualismo realista y computabilidad

Resumen

El artículo formula una interpretación de la computabilidad desde la perspectiva del conceptualismo realista. En esta interpretación, la noción central es la de concepto computable, el cual se entiende como cierto tipo de capacidad cognitiva. Aquí se muestra cómo difiere esa interpretación conceptualista de la clásica, denominada teoría de la computabilidad efectiva, en la cual el concepto fundamental es el de algoritmo; también se discute la relación entre estas dos interpretaciones. La discusión explora las consecuencias de la idea de que los contenidos de los conceptos computables se pueden expresar en algoritmos. En un apéndice se plantean, muy brevemente, las diferencias entre el enfoque conceptualista de la computabilidad y otros dos enfoques no clásicos: el intuicionista y el representacionista.