.dsy:it. - [domanda] Problemi NP-completi

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [domanda] Problemi NP-completi

Last Thread Next Thread

Author

Thread Expand all | Contract all

GiKappa

Dubbioso a Progetto

User info:

Registered: Oct 2004
Posts: 1800 (0.25 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:39:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Problemi NP-completi

ciao!

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

grazie!

03-03-2006 13:05

Click here to Send GiKappa a Private Message

123

.precettore.

User info:

Registered: Aug 2004
Posts: 84 (0.01 al dì)
Location: albignano (ridicolo paesello di provincia)
Corso: informatica
Anno: 3
Time Online: 11 Days, 12:49:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.

03-03-2006 13:48