Italiano
← Torna alla cronologia

Macchina di Turing

Era: Teoria degli Inizi · anni 1930–anni 1950

Alan Turing introdusse il concetto di macchina di Turing nel suo articolo fondamentale «On Computable Numbers, with an Application to the Entscheidungsproblem». Questo modello computazionale astratto può simulare qualsiasi processo matematicamente calcolabile.

Alan Turing (1912–1954)

Stato
Verificato
Tipo di contenuto
fact
Ultima verifica

Fonti e riscontri

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

    London Mathematical Society · Tipo di fonte: paper

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

    Pubblicato: ·Consultato: