Risoluzione NP-Completo in tempo lineare o_O
Inviato: gio 27 mar 2008, 18:51
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
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