NP-hard problem

References

NP-hard problem

mathematics

Written by

The Information Architects of Encyclopaedia Britannica

Learn about this topic in these articles:

P versus NP problem
A problem is NP-hard if an algorithm for its solution can be modified to solve any NP problem—or any P problem, for that matter, as P problems are a subset of NP problems. (Not all NP-hard problems are members of the class of NP problems, however.) A problem…
Read More
A problem is NP-hard if an algorithm for its solution can be modified to solve any NP problem—or any P problem, for that matter, as P problems are a subset of NP problems. (Not all NP-hard problems are members of the class of NP problems, however.) A problem…
Read More