Oppure

Loading
02/07/11 8:38
XBarboX
Ciao a tutti,
sto studiando la complessità computazionale e purtroppo mi sono bloccato in quanto pur avendo capito la complessità polinomiale, non capisco che differenze hanno i problemi NP e i NP-C rispetto a quelli polinomiali.
Sareste così gentili da spiegarmelo? Magari anche con qualche stupido esempio :)

Grazie mille!
aaa
02/07/11 14:44
Ultimo

I problemi NP_Completi non sono risolvibili con un Algoritmo in un tempo
Polinomiale, almeno fino a questo momento non è stato dimostrato il
contrario.
If ok Then GOTO Avanza else GOTO Inizia