Pagina 1 di 1

Risoluzione NP-Completo in tempo lineare o_O

Inviato: gio 27 mar 2008, 18:51
da Blizzard
L'ho letto di sfuggita!
se la cosa รจ fondata allora abbiamo davvero fatto un salto!!
Sbaglio o risolto in tempo polinomiale un NP-Completo allora tutti gli NP sono risolvibili in tempo polinomiale????

http://sulmonalug.it/node/399

Re: Risoluzione NP-Completo in tempo lineare o_O

Inviato: gio 27 mar 2008, 20:36
da whites11
E CHE ca**o
per un attimo ti avevo preso sul serio #-o

Re: Risoluzione NP-Completo in tempo lineare o_O

Inviato: gio 27 mar 2008, 21:22
da phobos3576
Vediamo di chiarire bene il concetto:

http://www.la7.it/intrattenimento/detta ... video=4511

Re: Risoluzione NP-Completo in tempo lineare o_O

Inviato: mer 2 apr 2008, 11:46
da FireEater
Ahahahah.. Magari!!!