La Maquina de Turing fue una maquina creada en la Segunda Guerra Mundial y su principal objetivo era poder descifrar los mensajes nazis que eran encriptados por la Maquina Enigma un maquina que para ese entonces se creía imposible de descifrar y traducir. Alan Turing,fue un brillante matemático,criptoanalista e informático teórico fue de vital importancia para el desarrollo de la maquina ya que el fue el que la ideo,se baso en la teoría de David Hilbert la cual plantea que cada problema matemático tiene una solución y que la máxima adquisición seria descubrir una formula que fuera estrictamente definida,que siempre te permitirá ser capas de reconocer una respuesta correcta de una errónea, Turing pensó que la respuesta a esta teoría era una maquina,esta maquina fue capas de disminuir el tiempo de duración de la guerra y fue capas de descifrar los códigos alemanes pero su mayor aporte fue el de servir como base para que se crearon los conceptos de computación y algoritmo,Con su maquina,Turing describió en términos matemáticos precisos como un sistema automático con reglas extremadamente simples podía efectuar toda clase de operaciones matemáticas expresadas en un lenguaje formal determinado.
Como Funciona
la maquina manipula símbolos sobre una tira de cinta de acuerdo a una tabla de reglas,A pesar de su simplicidad puede adaptarse para descifrar cualquier algoritmo de computación