Deposito Files di Fondamenti Di Informatica

Files
Nome File	Tipo	Peso	Data	Accessi
Lezione 20: ancora sulle grammatiche regolari; introduzione alla Teoria della Complessità Computazionale	pdf	473.77 KB	23 May 2026, 10:49	25
Lezione 29: caratterizzazione alternativa di NP	pdf	475.97 KB	23 May 2026, 10:56	22
Lezione 19: grammatiche regolari	pdf	498.29 KB	23 May 2026, 10:48	23
Lezione 26: problemi e codifiche	pdf	500.64 KB	23 May 2026, 10:53	27
Lucidi della lezione 34: il ruolo delle costanti, oltre NP, esercizi	pdf	529.62 KB	30 May 2026, 08:43	43
Lezione 9: indecidibilità dell'Halting Problem e riduzioni fra linguaggi	pdf	538.2 KB	23 May 2026, 10:39	24
Lezione 1: introduzione al corso	pdf	548.21 KB	23 May 2026, 10:30	29
Lezione 17: grammatiche context-free	pdf	559.31 KB	23 May 2026, 10:46	27
Lezione 32: dimostrazioni di NP-completezza	pdf	573.27 KB	23 May 2026, 10:58	36
Lezione 5: Macchina di Turing non deterministica	pdf	638.97 KB	23 May 2026, 10:34	25
Lezione 3: macchine di Turing	pdf	644.2 KB	23 May 2026, 10:32	27
Lezione 6: la macchina di Turing Universale	pdf	651.24 KB	23 May 2026, 10:34	24
Lezione 11: ancora sul modello di calcolo PascalMinimo	pdf	655.2 KB	23 May 2026, 10:41	23
Lezione 30: il teorema di Cook-Levin	pdf	657.87 KB	23 May 2026, 10:56	25
Breve storia della calcolabilità	pdf	723.17 KB	23 May 2026, 10:58	26