La historia de la IA

De la pregunta de Hilbert a la máquina universal

Hilbert pide procedimientos que decidan cualquier pregunta matemática. Gödel, Church, Post y Turing demuestran que no existen y, para demostrarlo, definen qué es calcular.

  1. Los 23 problemas de Hilbert (8 de agosto de 1900)

    En 1900 Hilbert propone los problemas del nuevo siglo. El segundo pide probar que la aritmética no lleva a contradicción; el décimo, un procedimiento que decida si una ecuación tiene solución. El hilo empieza aquí.

  2. Principia Mathematica (1910)

    Mientras tanto, Whitehead y Russell intentan derivar toda la matemática de la lógica, siguiendo a Frege. Su sistema es el que Gödel pondrá a prueba.

  3. El Entscheidungsproblem (1928)

    Hilbert y Ackermann extienden la petición del décimo problema a toda la lógica: un procedimiento que decida si cualquier fórmula es válida.

  4. Teoremas de incompletitud (1931)

    Gödel demuestra que un sistema como el de Principia tiene enunciados que no puede demostrar ni refutar, y que no puede probar su propia consistencia. El segundo problema de Hilbert no tiene la respuesta que él esperaba.

  5. Cálculo lambda y problema irresoluble (abril de 1936)

    Church propone que calcular es lo que se puede expresar en su cálculo lambda, y con esa definición responde que no al problema de la decisión.

  6. Finite Combinatory Processes (septiembre de 1936)

    Post se sitúa en la línea de Gödel y de Church y describe un trabajador que marca casillas siguiendo instrucciones.

  7. On Computable Numbers (30 de noviembre de 1936)

    Turing llega a la misma frontera con una máquina imaginaria que lee y escribe en una cinta. Una sola de ellas, la universal, imita a cualquier otra: programa y datos son la misma clase de cosa.

Abrir en la cronología interactiva