NP-hard

From Glossary

Jump to: navigation, search

An optimization problem that relies upon the solution of an NP-complete problem. In that sense, NP-hard problems are at least as hard as NP-complete problems.


Views
Personal tools