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
I problemi NP_Completi non sono risolvibili con un Algoritmo in un tempo
Polinomiale, almeno fino a questo momento non è stato dimostrato il
contrario.