En que consiste el legado de Alan Turing en la evolución de la computabilidad?

Su legado es tan complejo y contundente que es casi imposible creer que en en tantos años, estuviera sentado en su escritorio trabajando sobre conceptos computacionales, y que lograra tal nivel de precisión tanto en sus trabajos como en sus teorías relacionadas con el futuro de las ciencias de la computación.

Entre sus legados se encuentran : La Máquina de Turing : modelo computacional el cual realiza una lectura y escritura de manera automática en una entrada llamada cinta, la cual genera una salida en esta misma.

Es consistente en un autómata que es capaz de “implementar cualquier problema matemático expresado a través de un algoritmo”.

Criptografía : Gracias a su modelo computacional, fue uno de los primeros precursores modernos de esta ciencia, que consiste en escribir con procedimientos o claves secretas, de tal forma que lo escrito solamente sea inteligible para quien sepa descifrarlo.

Otras contribuciones : De 1945 a 1948 trabajó en el diseño del ACE (Automatic Computer Engine).

En 1952 escribió un programa de ajedrez.

Simulaba el funcionamiento de la computadora, tardando más de hora y media en efectuar un movimiento.

Trabajó en el desarrollo de la cibernética, sentando las bases de los actuales sistemas industriales de comunicación entre el hombre y la máquina.

Esto luego dió paso al actual concepto de "Interfaz".

Inteligencia Artificial : En 1947, expuso sobre la posibilidad de construir máquinas conexionistas, basadas en redes de neuronas artificiales, con capacidad de aprendizaje.

Concepto que en la actualidad se está desarrollando.