Macchina di Turing

Questo articolo è solo un abbozzo (stub). Se puoi contribuisci adesso a migliorarlo. - Per l'elenco completo degli stub, vedi la relativa categoria

Una macchina di Turing è un meccanismo ideale che opera su comandi in base a regole ben precise e costituisce un modello di calcolo. Essa ha la particolarità di essere retta da regole di natura molto semplice che riescono ad elaborare calcoli complessi grazie alla sua possibilità di scomporre operazioni complicate in semplici calcoli aritmetici.