Domande taggate «np-complete»

Sto cercando di capire queste classificazioni e perché esistono. La mia comprensione è giusta? Se no, cosa? P è la complessità polinomiale o per un numero reale non negativo , come , ecc. Se un problema appartiene a P, allora esiste almeno un algoritmo che può risolverlo da zero in …

38 complexity  big-o  definition  np-complete