- Archivi ZIP dei lucidi delle lezioni
Introduzione, macchine URM,
computazioni
(Agg. 21/11/05) |
Decidibilità di predicati, composizione di
funzioni
(Agg. 21/11/05) |
Ricorsione, definizione per casi, somme e prodotti
limitati, minimalizzazione limitata
(Agg. 21/11/05) |
Minimalizzazione, funzione di
Ackermann
(Agg. 21/11/05) |
Altri approcci alla calcolabilità, tesi di
Church
(Agg. 21/11/05) |
Enumerazione delle funzioni calcolabili, teorema
s-m-n
(Agg. 21/11/05) |
Programmi universali, forma normale di
Kleene
(Agg. 21/11/05) |
Problemi indecidibili, tecnica della riduzione,
teorema di Rice
(Agg. 21/11/05) |
Indecidibilità in altri domini, predicati
parzialmente decidibili
(Agg. 21/11/05) |
Insiemi ricorsivamente enumerabili, varie
caratterizzazioni, teorema di Rice-Shapiro
(Agg. 21/11/05) |
|