.dsy:it. - Algoritmi e strutture dati - [domanda] Problemi NP-completi

Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum

.dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati

[domanda] Problemi NP-completi
Clicca QUI per vedere il messaggio nel forum

GiKappa

ciao!

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

grazie!

123

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)