Máquina de Turing
Era: Teoría temprana · años 1930–años 1950
Alan Turing introdujo el concepto de la máquina de Turing en su artículo fundamental «On Computable Numbers, with an Application to the Entscheidungsproblem». Este modelo abstracto de computación puede simular cualquier proceso matemáticamente computable.
Alan Turing (1912–1954)
Fuentes y respaldo
On Computable Numbers, with an Application to the Entscheidungsproblem
London Mathematical Society · Tipo de fuente: Artículo
El artículo de Turing de 1936 define el modelo de máquina que hoy se llama máquina de Turing.
Publicado: ·Consultado: