I problemi NP (in particolari NP-Completi) non sono ancora stati risolti in tempo polinominialepolinomiale e non si conosce se è possibile farlo<ref>[http://www.claymath.org/millennium/P_vs_NP/ Problema del millennio P=NP?]</ref>. L'utilizzo di algoritmi sempre più vicini a una soluzione non esponenziale sono fondamentali per quei software che utilizzano problemi così complessi. Sono molto più frequenti di quanto si pensi, per esempio il [[problema dello zaino]] è alla base dei nostri [[navigatore satellitare|navigatori satellitari]]
