Discussioni su argomenti di Informatica
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
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
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.