Macchina di Turing: differenze tra le versioni
Tratto da EduEDA
| Riga 1: | Riga 1: | ||
| + | {{stub}} | ||
| + | |||
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. | 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. | ||
Versione attuale delle 14:57, 7 Ago 2009
| 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.
