patternMinor
What is the relation between EXPTIME and NP HARD complexity classes?
Viewed 0 times
thewhathardexptimebetweenclassesandrelationcomplexity
Problem
Need to know the relation between EXPTIME and NP HARD complexity classes.
Solution
There are NP-hard problems that are not in EXPTIME and vice versa. This is to be expected as NP-hard is defined by a lower bound and EXPTIME mainly by an upper bound. NP is contained in EXPTIME, however, and NP-complete is of course contained in NP.
Context
StackExchange Computer Science Q#62449, answer score: 9
Revisions (0)
No revisions yet.