Italiano
Torna alla cronologia

Macchina di Turing

Era: Teoria Precoce · 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
Fatto
Ultima verifica

Fonti e riscontri

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

    London Mathematical Society · Tipo di fonte: Articolo

    L’articolo di Turing del 1936 definisce il modello di macchina oggi chiamato macchina di Turing.

    Pubblicato: ·Consultato: