Definition of NP-hardness in English:

NP-hardness

noun

Computing Mathematics
  • The condition of being NP-hard.

Origin

1980s; earliest use found in European Journal Operational Research.