Many real life problems are large NP-hard problems and thus for nontrivial instances it is almost impossible to find the best solution in a reasonable amount of time.
Mörg raunveruleg vandamál eru stór NP-hard vandamál og fyrir öll stærri tilvik er nánast ógerlegt að finna bestu lausnina á þeim á ásættanlegum tíma.