Newsgroup: it.comp.java
Titolo: [OT] macchine di touring...

Devo fare una ricerca per la scuola.
[scusate l'ignoranza]-Che cosa sono *le macchine di Touring?*
Dove posso trovare materiale on-line a riguardo?
Vanno bene manuali, enciclopedie, newsgroup, mailing-lists e tutto cio'
che e' reperibile gratis. Avrei una particolare _predisposizione_ per la
lingua italiana :-)
grazie in anticipo per tutte le informazioni che sarete in grado di
darmi,
Nihil
---
nihil est quod ratio facere non posse

è uno strumento teorico di computazione, il più potente (secondo le famose
tesi di Church) possibile. La TM (Touring machine) consta di nastri
(infiniti) di ingresso memoria ed uscita, grazie a tali nastri (che poi
possono essere ridotti ad uno senza perdite) ed alle testine che si muovono
su di essi in ambo le direzioni la TM è in grado di risolvere qualunque
algoritmo computabile.
Non so dove tu possa reperire info se non su testi universitari.

 lingua italiana :-)
Non si chiamano macchine di "Touring" ma di Turing. Alan Turing
era il grande matematico inglese che le ideň, tra le altre cose
Turing svolse un ruolo vitale nella decifrazione del codice Enigma,
usato dai tedeschi nell'ultima guerra e morě suicida mangiandosi
una mela avvelenata, un po' come Biancaneve. Se vuoi fare una
ricerca spettacolare ti consiglio di metterci anche qualche dettaglio
biografico del signor Turing, ne scopriresti delle belle ;-)
Devi spulciare libri di informatica di livello universitario per trovare
info su queste dannate macchine, oppure usare un motore di
ricerca, basta ovviamente che non gli fai cercare le macchine
di Touring :-) ma di TURING.
--
 Giulio Maselli - IZ1ASP
 
http://web.tiscalinet.it/iz1asp
 Il vero indirizzo e-mail č sul sito web.

 Bye
1)
Ho gia' fatto ricerche su internet, i motori?
google,arianna,virgilio,yahoo,altavista. Machina e touring sono entrambi
parole che si possono associare al turismo: non e' facile trovare cio'
che mi interessa.
INCISO - TOURING: mi e' stato detto cosi', e mi sono anche fatto
precisare, credo dipenda dal fatto che neanche la mia prof. sappia come
si scriva. E' una ricerca che faccio per la scuola ma extra (per le
*gare di informatica* -immagino sappiate cosa siano-) - INCISO
Ho cercato anche su Programmazione.it. Non conosco altri siti di questo
tipo.
Ho fatto una ricerca sulle mie enciclopedie cartacee e non.
Adesso so', perche' non ho trovato niente, sbagliavo a scrivere, ma
prima...
2)
Lo conosco l'inglese! Ho detto che preferivo l'italiano, ma non avrei
sputato a nessuno se mi avesse dato informazioni in inglese. Se questo
non si capiva dalla mia mail, faccio le mie scuse a tutti
3)
Ho esplicitamente chiesto *dove posso trovare materiale a riguardo?*,
non volevo che nessuno si mettesse a spiegarmi le macchine di Turing
dato che immaginavo che fosse un'argomento molto lungo.
--
Adesso grazie alla correzione (Touring=>Turing) ho trovato molto
materiale.
In definitiva una serie di equivoci ci h messi contro, spero che tu
abbia gia dimenticato tutto, io..., io..., io chi sono?
Bhe! Ciancio alle bande, Grazie,


Grazie a tutti,
a causa del mio errore (Touring) non avevo trovato niente, invece
adessso ho molto materiale.
Grazie ancora,


In 2pNj6.29222$
7U4.8...@news.infostrada.it
, trini alla frutta,


Confermo:
J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory,
Language and computation, Addison-Wesley Publishing Company.
E' il testo universitario dal quale ho sostenuto l'ultimo esame in
inforlatica.
Maurizio
==============
Maurizio Felicella
http://www.rbitalia.it
http://www.edisons.it/maufel
icq: 49552076
==============