.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [domanda] Problemi NP-completi (http://www.dsy.it/forum/showthread.php?threadid=24452)

Problemi NP-completi

ciao!

nelle dispense di goldwurm c'è anche questo argomento e volevo sapere se era stato trattato durante il corso!

grazie!

Ne ha parlato, non molto approfonditamente, durante l'ultima lezione(il venerdi della grandenevicata). Ha parlato di problemi di decisione, classe p, classe np, macchina ram non deterministica, riduzione polinomiale, problemi np-completi, teorema di cook (solo enunciato)

__________________
Non rimarra` niente di quello che siamo
ribelli al nostro destino
piccola minaccia in un tempo sbagliato.