Deposito Files di Fondamenti Di Informatica

Files
Nome File	Tipo	Peso	Data	Accessi
Lezione 16: grammatiche di tipo 1 e introduzione alle grammatiche di tipo 2	pdf	359.82 KB	23 May 2026, 08:45	71
Lezione 17: grammatiche context-free	pdf	559.31 KB	23 May 2026, 08:46	75
Lezione 18: ancora sulle grammatiche context-free	pdf	862.95 KB	23 May 2026, 08:47	79
Lezione 19: grammatiche regolari	pdf	498.29 KB	23 May 2026, 08:48	75
Lezione 20: ancora sulle grammatiche regolari; introduzione alla Teoria della Complessità Computazionale	pdf	473.77 KB	23 May 2026, 08:49	89
Lezione 21: misure di Complessità	pdf	364.49 KB	23 May 2026, 08:49	91
Lezione 22: classi di complessità	pdf	437.36 KB	23 May 2026, 08:50	83
Lezione 23: funzioni space- e time-constructible e specifiche classi di complessità	pdf	419.02 KB	23 May 2026, 08:51	89
Lezione 24: riducibilità polinomiale	pdf	370.55 KB	23 May 2026, 08:52	79
Lezione 25: classi complemento	pdf	432.22 KB	23 May 2026, 08:53	82
Lezione 26: problemi e codifiche	pdf	500.64 KB	23 May 2026, 08:53	94
Lezione 27: complessità di problemi	pdf	419.22 KB	23 May 2026, 08:54	94
Lezione 28: la classe NP	pdf	457.19 KB	23 May 2026, 08:55	97
Lezione 29: caratterizzazione alternativa di NP	pdf	475.97 KB	23 May 2026, 08:56	87
Lezione 30: il teorema di Cook-Levin	pdf	657.87 KB	23 May 2026, 08:56	80