Teoria della complessità (in Italian)
|
Libro di riferimento
Christos H. Papadimitriou,
Computational Complexity
Materiale
Video della
2a parte della 1a lezione (è l'unica
parte di corso che mi sono ricordato di registrare)
Macchina di turing per
la verifica di palindromi (copiare e incollare il codice nel
simulatore di macchine di Turing del punto precedente per eseguire il
programma)
|