La Máquina de Turing es un modelo de computadora que realiza lectura/escritura de manera automática sobre una entrada llamada cinta que a su vez genera una salida en la misma. Fue introducida por Alan Turing en el trabajo "On computable numbers, with an application to the Entscheidungsproblem".
Comentarios