Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
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.
ma se non è stato dimostrato il contrario non è stato dimostrato neanche che non sono risolvibili in tempo polinominale?! - Alex - 02/07/11 18:01
Non è dimostrato che P = NP - Ultimo - 02/07/11 23:24
a ok=) devo mettermi anch'io a studiare=) - Alex - 03/07/11 10:09