La Máquina de Turing es un concepto matemático que formaliza el concepto de computador. Fue presentado en 1936 por un matemático Inglés, Alan Turing, y aunque en apariencia sencilla, es la base conceptual de toda la ciencia computacional moderna y los ordenadores actuales. El concepto es tan potente, que se cree que una máquina de Turing puede realizar cualquier operación realizable. Es lo que se conoce como Tesis de Church-Turing. Una tesis aún muy imporante hoy día, puesto que aunque no esté demostrada, no se ha descubierto nada, ni los ordenadores quánticos, que lo supere en poder de cómputo. Y esto deriva en un intenso debate filosófico acerca de temas como si el cerebro humano es equivalente a una máquina de Turing, o incluso si el universo se comporta como una máquina de Turing.
Obviemante Alan Turing también participó en el diseño de la considerada como primera computadora programable de la historia, en la Universidad de Manchester.
Alan Turing también dio los primeros pasos en la intelgencia artificial, y el que aún se considera test definitivo para llamar a algo inteligente se basa en la prueba que él propuso, el llamado Test de Turing. Aún hoy no hay nada que haya sido capaz de pasar dicho test. En él se basa el famoso test de Blade Runner por ejemplo.
Aunque sin duda su aportación más conocida, aunque quizás no la más importante hablando de ciencia, haya sido la participación en el descifrado automático de los códigos secretos alemanes durante la II Guerra Mundial, basado en un método diseñado por matemáticos polacos.
Es por todo esto por lo que Alan Turing es considerado el padre de la computación moderna. Y por lo que el más prestigioso premio a la investigación informática es el Premio Turing. Y por lo que la revista Time lo nombró una de las 100 personas más influyentes del siglo XX.
Sin embargo, en su país natal, Inglaterra, y lejos de lo que cabría imaginar, Turing es una figura desconocida para la mayor parte de la población, y su recuerdo es poco más que una estatua en la universidad de Manchester.
En 1952 Alan Turing fue condenado por homsexual a una pena que le obligaba a curarse a base de un fuerte tratamiento hormonal, que le produjo serias alteraciones físicas. Dos años despues, Alan Turing se suicidó.
Tras una petitción popular iniciada hace unas semanas por John Graham-Cummiham, el primer ministro británico, Gordon Brown, hizo ayer pública una carta pidiendo perdón por el vejatorio trato dado a Alan Turing. Cincuenta y cinco años depués de su muerte.