Problems that are NP-hard do not have to be elements of NP; indeed, they may not even be decidable.
Probleme care sunt NP-hard nu trebuie să fie elemente ale NP; într-adevăr, ele pot fi chiar indecidabile.