Deposito Files di Fondamenti Di Informatica

Files
Nome File	Tipo	Peso	Data	Accessi
Lucidi della lezione 34: il ruolo delle costanti, oltre NP, esercizi	pdf	529.62 KB	30 May 2026, 08:43	104
Lezione 9: indecidibilità dell'Halting Problem e riduzioni fra linguaggi	pdf	538.2 KB	23 May 2026, 10:39	66
Lezione 8: linguaggi non accettabili e l'Halting Problem	pdf	340.03 KB	23 May 2026, 10:38	69
Lezione 7: macchine, linguaggi (accettabili o decidibili), funzioni (calcolabili)	pdf	448.68 KB	23 May 2026, 10:36	71
Lezione 6: la macchina di Turing Universale	pdf	651.24 KB	23 May 2026, 10:34	65
Lezione 5: Macchina di Turing non deterministica	pdf	638.97 KB	23 May 2026, 10:34	70
Lezione 4: modelli di macchine di Turing e loro equivalenza	pdf	1463.64 KB	23 May 2026, 10:33	79
Lezione 3: macchine di Turing	pdf	644.2 KB	23 May 2026, 10:32	90
Lezione 32: dimostrazioni di NP-completezza	pdf	573.27 KB	23 May 2026, 10:58	98
Lezione 31: NP-completezza	pdf	440.52 KB	23 May 2026, 10:57	76
Lezione 30: il teorema di Cook-Levin	pdf	657.87 KB	23 May 2026, 10:56	69
Lezione 2: la Macchina di Turing	pdf	952.58 KB	23 May 2026, 10:31	80
Lezione 29: caratterizzazione alternativa di NP	pdf	475.97 KB	23 May 2026, 10:56	75
Lezione 28: la classe NP	pdf	457.19 KB	23 May 2026, 10:55	81
Lezione 27: complessità di problemi	pdf	419.22 KB	23 May 2026, 10:54	81