Awkwardly, it does not restrict the class NP-hard to decision problems, for instance it also includes search problems, or optimization problems.
Ea însă nu restricționează clasa NP-hard la probleme de decizie, de exemplu, aceasta include și probleme de căutare⁠(d), sau probleme de optimizare⁠(d).