macchina di Touring

Avete un irrefrenabile bisogno di appunti ?? Non avete seguito un corso e l'idea di leggervi l'intero libro vi spaventa ?? Chiedete aiuto in questa sezione..

macchina di Touring

Messaggioda brekeke il 08/12/2011, 22:58

ciao
qualcuno puo' aiutarmi con queste domande?
argomentare che l'insieme delle MdT e' un insieme denumerabile
argomentare che l'insieme dei numeri reali computabile tramite la mdt e' un sottoinsieme proprio dell'insieme dei numeri reali cioe' un sottoinsieme piu' piccolo dei numeri reali.


grazie
brekeke
brekeke
 
Messaggi: 1
Iscritto il: 08/12/2011, 22:48

Re: macchina di Touring

Messaggioda tiziano il 09/12/2011, 17:44

Ahinoi, io non so proprio risponderti. Posso dirti come si è suicidato Turing, che frequentava taciturno le lezioni di Wittegenstein; posso descriverti come funziona quel diavolo di macchina, ma già lo saprai.
Per quanto riguarda l'insieme denumerabile ho anche chiesto ai miei colleghi di Matematica e non hanno saputo ripondermi; per quanto riguarda l'altro argomento non capisco: a me pare che la macchina di Turing abbia una computibilità potenzialmente infinita, perciò perché parlare di sottoinsieme?
Scusa la mia ignoranza.

ciao

p.s. ma tu sei una vittima di Arpaia?
tiziano
 
Messaggi: 206
Iscritto il: 24/06/2010, 16:07


Torna a AAA cercasi appunti / dispense

cron