English
ItalianoNavigazione di Sezione:
Fondamenti Di Informatica 2025/2026
Files (48):
| Nome File | Tipo | Peso | Data | Accessi |
|---|---|---|---|---|
Lezione 31: NP-completezza |
440.52 KB | 23 May 2026, 10:57 | 28 | |
|
Lezione 32: dimostrazioni di NP-completezza |
573.27 KB | 23 May 2026, 10:58 | 36 | |
|
Breve storia della calcolabilità |
723.17 KB | 23 May 2026, 10:58 | 25 | |
|
Dispensa 1: Introduzione |
165.93 KB | 25 May 2026, 17:05 | 31 | |
|
Dispensa 2: Macchine di Turing |
152.47 KB | 25 May 2026, 17:06 | 31 | |
|
Dispensa 3: Tesi di Church-Turing |
157.19 KB | 25 May 2026, 17:07 | 33 | |
|
Dispensa 4: Cantor e l'infinito |
143.59 KB | 25 May 2026, 17:08 | 25 | |
|
Dispensa 5: linguaggi indecidibili e l'Halting Problem |
130.68 KB | 26 May 2026, 14:26 | 32 | |
|
Dispensa 6: Linguaggi e complessità |
252.62 KB | 26 May 2026, 14:27 | 29 | |
|
Dispensa 7: Linguaggi e problemi |
153.39 KB | 26 May 2026, 14:28 | 34 | |
|
Dispensa 8: La classe P |
146.82 KB | 26 May 2026, 14:29 | 33 | |
|
Dispensa 9: La classe NP |
308.5 KB | 26 May 2026, 14:30 | 41 | |
|
Esercizi 1: macchine di Turing |
139.43 KB | 26 May 2026, 14:31 | 38 | |
|
Esercizi 2: decidibilità e accettabilità di linguaggi, calcolabilità di funzioni |
99.75 KB | 26 May 2026, 14:32 | 32 | |
|
Esercizi 3: linguaggi e complessità |
117.06 KB | 26 May 2026, 14:33 | 27 |