Lezione 22 del 6/6/2014

Introduzione alla teoria della complessità algoritmica. Complessità temperale di un algoritmo. Circuiti Euleriani e Hamiltoniani. Colorazione di grafi. Commesso viaggiatore. Satisfattibilità. Classificazione degli algoritmi. Problemi NP. Backtracking. Approccio fisico: corrispondenza tra energia e costo. Transizioni di fase nei problemi k-sat


Comments