QUALI MACCHINE ?
Una volta definita la parte di controllo, la Macchina di Turing Ë capace di risolvere un dato problema (risolubile)...
..ma cosÏ facendo, essa Ë specifica di quel problema!
Diapositiva precedente
Diapositiva successiva
Torna alla prima diapositiva
Visualizza versione grafica