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, 08:57 | 88 | |
|
Lezione 32: dimostrazioni di NP-completezza |
573.27 KB | 23 May 2026, 08:58 | 113 | |
|
Breve storia della calcolabilità |
723.17 KB | 23 May 2026, 08:58 | 95 | |
|
Dispensa 1: Introduzione |
165.93 KB | 25 May 2026, 15:05 | 106 | |
|
Dispensa 2: Macchine di Turing |
152.47 KB | 25 May 2026, 15:06 | 107 | |
|
Dispensa 3: Tesi di Church-Turing |
157.19 KB | 25 May 2026, 15:07 | 110 | |
|
Dispensa 4: Cantor e l'infinito |
143.59 KB | 25 May 2026, 15:08 | 89 | |
|
Dispensa 5: linguaggi indecidibili e l'Halting Problem |
130.68 KB | 26 May 2026, 12:26 | 90 | |
|
Dispensa 6: Linguaggi e complessità |
252.62 KB | 26 May 2026, 12:27 | 98 | |
|
Dispensa 7: Linguaggi e problemi |
153.39 KB | 26 May 2026, 12:28 | 111 | |
|
Dispensa 8: La classe P |
146.82 KB | 26 May 2026, 12:29 | 101 | |
|
Dispensa 9: La classe NP |
308.5 KB | 26 May 2026, 12:30 | 123 | |
|
Esercizi 1: macchine di Turing |
139.43 KB | 26 May 2026, 12:31 | 102 | |
|
Esercizi 2: decidibilità e accettabilità di linguaggi, calcolabilità di funzioni |
99.75 KB | 26 May 2026, 12:32 | 95 | |
|
Esercizi 3: linguaggi e complessità |
117.06 KB | 26 May 2026, 12:33 | 92 |