 Quel type d'algorithme convient pour résoudre un problème NP difficile ?
 Il est préférable d'utiliser des algorithmes heuristiques tels que le recuit simulé, les algorithmes génétiques et les algorithmes gourmands pour résoudre un problème NP difficile. Ces algorithmes sont conçus pour fournir des solutions approximatives à un problème complexe, trouvant souvent des solutions de qualité raisonnable dans un laps de temps raisonnable.