Español
← Volver a la cronología

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)

Estado
Verificado
Tipo de contenido
fact
Última verificación

Fuentes y respaldo

  1. On Computable Numbers, with an Application to the Entscheidungsproblem

    London Mathematical Society · Tipo de fuente: paper

    Turing’s 1936 paper defines the machine model now called the Turing machine.

    Publicado: ·Consultado: