HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

What is the relation between EXPTIME and NP HARD complexity classes?

Submitted by: @import:stackexchange-cs··
0
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.