Macchina di Turing
Verificato
Aggiornato il 14/08/2026
Significato di «Macchina di Turing»
Modello di calcolo astratto con nastro potenzialmente infinito e testina di lettura/scrittura che, tramite regole di transizione, definisce formalmente la nozione di funzione calcolabile.
Fonti: Modello fondante della calcolabilita. A. M. Turing, On Computable Numbers (1936); Sipser, Introduction to the Theory of Computation. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Macchina di Turing
Cosa significa «Macchina di Turing»?
Modello di calcolo astratto con nastro potenzialmente infinito e testina di lettura/scrittura che, tramite regole di transizione, definisce formalmente la nozione di funzione calcolabile.
A quale glossario appartiene «Macchina di Turing»?
«Macchina di Turing» fa parte del glossario Fondamenti di informatica, nella categoria Informatica di Glossario Italiano.