È meglio utilizzare algoritmi euristici come la ricottura simulata, algoritmi genetici e algoritmi avidi per risolvere un problema NP difficile. Questi algoritmi sono progettati per fornire soluzioni approssimate a un problema complesso, trovando spesso soluzioni di qualità ragionevole in un ragionevole lasso di tempo.
Quale tipo di algoritmo è adatto per risolvere un problema NP difficile?