Turing Machine
Una Macchina di Turing è composta da:
- Un nastro
- Un alfabeto di cui un solo carattere è universalmente definito, la cella vuota ”#”
- Un orologio (clock) a tempo discreto
- Una testina per scrivere e leggere sul nastro
- Un certo numero di stati interni
- Un insieme di regole di transizione, per determinare dato uno stato e una lettura la prossima azione da percorrere, l’inseme delle azioni è sempre lo stesso: {read or write} nella cella a {destra, sinistra o nella cella attuale}
Una macchina è definita Turing Complete se è capace di eseguire qualsiasi programma gli viene passato, date le regole sopra riportate della macchina di Turing.
Turing Test
The Imitation Game: Un osservatore C, deve riconoscere il sesso di A e B rispettivamente femmina e maschio cercano di ingannarlo.
Turing Test: Un osservatore C deve riconoscere se l’interlocutore A è un computer o un essere umano, un computer si dice che ha passato il “Test di Turing” se riesce ad ingannare con successo C.
Original Files
