Utente:Davi.trip/Sandbox2: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 43:
La macchina di Turing è una semplice macchina teorica, ma è equivalente a un effettivo computer fisico nel senso che entrambi computano esattamente lo stesso insieme di funzioni.<ref name=":0">{{Cita|O'Regan (2012)|p. 197|O'Regan12}}</ref> Con una macchina di Turing risulta più facile l'analisi e la dimostrazione piuttosto che con un vero computer.<ref name=":0" /> Tuttavia, le macchine di Turing non sono adatte per programmare, e non forniscono una buona base per lo studio della programmazione o dei linguaggi di programmazione.<ref name=":0" />
Turing introdusse anche il concetto di macchina di Turing universale, la quale è in grado di simulare qualunque altra macchina di Turing.<ref name=":0" /> Tuttavia, i primi calcolatori elettronici, anche quando programmabili, non saranno universali ("Turing completi"), ma capaci solo di famiglie ristrette di computazioni.<ref name=":19">{{Cita|Monga|p. 111}}</ref>
== I primi calcolatori moderni ==
|