¿Qué es una máquina de Turing?
Una máquina de Turing es una idealización matemática de un agente finito capaz de calcular. El ingenio fue propuesto por Alan Turing en el año 1936, en un artículo titulado «On computable numbers, with an application to the Entscheidungsproblem», en el que se enfrentaba al problema planteado por David Hilbert sobre la decidibilidad de las […]