MACCHINA DI TURING UNIVERSALE e MACCHINA DI VON NEUMANN

• Una Universal Turing Machine (UTM) Ë in grado di elaborare

  • prendendo dati e algoritmo dal nastro
  • e scrivendo sul nastro i risultati

• Dunque, una UTM opera solo da/verso il nastro (astrazione della memoria): non esiste il concetto di ìmondo esternoî

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica