De la computabilidad a la hipercomputabilidad

Abstract

[ES] Este trabajo aborda el estado actual de la cuestión en el ámbito de la computación teórica desde una perspectiva especialmente dirigida a lectores no expertos y con una clara vocación filosófica. En la primera parte, secciones 1 a 4, se ofrecen algunas de las claves para entender la importancia de la Teoría clásica de la Computación extrayendo conclusiones filosóficas de fundamental importancia para entender el nacimiento de la I.A. En su segunda parte se analizan los nuevos modelos propuestos haciendo balance de sus dificultades y su interés relativo.

[EN] This work analyzes the state of the art in theoretical computer science from a philosophical point of view especially directed to non expert readers. In the first part, sections 1 to 4, I offer some of the keys needed to understand the importance of classic Computation Theory obtaining at the same time some philosophical conclusions of fundamental importance to understand properly the birth of the I.A. In the second part I discuss some alternative computation models assessing the virtues and difficulties posed by them.