NP-hard
Mathematics and Computing
adjective
Designating an intractable problem (whether or not NP) which may be polynomially reduced to an NP-complete problem.
Origin
1970s; earliest use found in SIGACT News.
- lead crystal
- leaded
- leaded light
- leaden
- leaden-footed
- leadenly
- leadenness
- leaden seal
- leader
- leader board
- leaderene
- leaderless
- leaderless resistance
- Leader of the House
- leadership
- leadership contest
- lead foot
- lead-footed
- lead-free
- lead from the front
- lead generation
- lead glass
- lead guitar
- lead guitarist
- lead-in