Definition. NP-hardness [np-hard]

A Language LL is NP-hard if it is at least as hard as every problem in NPNP, i.e., ANP,APL\forall A \in NP,A\underset{P}{\leq}L.

There is nothing in this definition that’s really specific to NPNP. We could switch it out for other complexity classes if we’d like.

Note that we don’t require our language to be in NPNP! ATMA_{TM} is NP-hard.