English
ItalianoNavigazione di Sezione:
Fondamenti Di Informatica 2025/2026
Files (48):
| Nome File | Tipo | Peso | Data | Accessi |
|---|---|---|---|---|
Breve storia della calcolabilità |
723.17 KB | 23 May 2026, 10:58 | 26 | |
|
Dispensa 1: Introduzione |
165.93 KB | 25 May 2026, 17:05 | 34 | |
|
Dispensa 2: Macchine di Turing |
152.47 KB | 25 May 2026, 17:06 | 33 | |
|
Dispensa 3: Tesi di Church-Turing |
157.19 KB | 25 May 2026, 17:07 | 36 | |
|
Dispensa 4: Cantor e l'infinito |
143.59 KB | 25 May 2026, 17:08 | 26 | |
|
Dispensa 5: linguaggi indecidibili e l'Halting Problem |
130.68 KB | 26 May 2026, 14:26 | 33 | |
|
Dispensa 6: Linguaggi e complessità |
252.62 KB | 26 May 2026, 14:27 | 30 | |
|
Dispensa 7: Linguaggi e problemi |
153.39 KB | 26 May 2026, 14:28 | 35 | |
|
Dispensa 8: La classe P |
146.82 KB | 26 May 2026, 14:29 | 34 | |
|
Dispensa 9: La classe NP |
308.5 KB | 26 May 2026, 14:30 | 42 | |
|
Esercizi 1: macchine di Turing |
139.43 KB | 26 May 2026, 14:31 | 40 | |
|
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 | 28 | |
|
Esercizi 4: la classe P |
181.52 KB | 26 May 2026, 14:34 | 36 | |
|
Esercizi 5: la classe NP |
267.01 KB | 26 May 2026, 14:34 | 41 |