Macchina di Turing

Messaggioda Tipper » 04/02/2005, 23:24

C'è qualcuno che sa dirmi dove posso trovare appunti abbastanza dettagliati sulla Macchina di Turing?

(Toglietemi una curiosità: è veramente importante per un ingegnere informatico sapere come funziona questa macchina?)

Grazie
Avatar utente
Tipper
Cannot live without
Cannot live without
 
Messaggio: 106 di 5464
Iscritto il: 30/11/2004, 17:29

Messaggioda daniele_a » 05/02/2005, 10:11

mmh, non so cosa tu stia cercando, cmq questa è la dispensa di un prof di Udine (A. Dovier) per Fondamenti di Informatica: http://www.dimi.uniud.it/~dovier/DID/dispensa.pdf . Il capitolo sulle macchine di Turing è l'undicesimo: i paragrafi sono "descriz modellistica e matematica", "funzioni calcolabili da MdT", "MdT generalizzate". Spero possa servirti. Sulla pagina http://www.dimi.uniud.it/~dovier/DID/FI/fi2.html trovi anche un eserciziario.
ciao
daniele
daniele_a
New Member
New Member
 
Messaggio: 56 di 68
Iscritto il: 29/04/2004, 12:58
Località: Italy


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite