INSIEMI RICORSIVI (o DECIDIBILI)

• Un insieme S Ë ricorsivo (o decidibile) se la sua funzione caratteristica

Ë computabile

ossia...

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica