Deposito Files di Fondamenti Di Informatica

Files
Nome File	Tipo	Peso	Data	Accessi
Lezione 13: la gerarchia di Chomsky	pdf	345.55 KB	23 May 2026, 10:43	29
Lezione 15: da Grammatica a Macchina di Turing	pdf	348.25 KB	23 May 2026, 10:44	24
Lezione 14: da Macchina di Turing a Grammatica	pdf	356.22 KB	23 May 2026, 10:44	26
Lezione 12: modelli di calolo generativi - introduzione alle grammatiche formali	pdf	359.32 KB	23 May 2026, 10:42	20
Lezione 16: grammatiche di tipo 1 e introduzione alle grammatiche di tipo 2	pdf	359.82 KB	23 May 2026, 10:45	22
Lezione 21: misure di Complessità	pdf	364.49 KB	23 May 2026, 10:49	27
Lezione 24: riducibilità polinomiale	pdf	370.55 KB	23 May 2026, 10:52	24
Lezione 10: modelli di calcolo e la tesi di Church-Turing	pdf	392.97 KB	23 May 2026, 10:40	23
Lezione 23: funzioni space- e time-constructible e specifiche classi di complessità	pdf	419.02 KB	23 May 2026, 10:51	26
Lezione 27: complessità di problemi	pdf	419.22 KB	23 May 2026, 10:54	23
Lezione 25: classi complemento	pdf	432.22 KB	23 May 2026, 10:53	24
Lezione 22: classi di complessità	pdf	437.36 KB	23 May 2026, 10:50	20
Lezione 31: NP-completezza	pdf	440.52 KB	23 May 2026, 10:57	28
Lezione 7: macchine, linguaggi (accettabili o decidibili), funzioni (calcolabili)	pdf	448.68 KB	23 May 2026, 10:36	27
Lezione 28: la classe NP	pdf	457.19 KB	23 May 2026, 10:55	26