PSPACE vs EXPTIME

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf open problem in computational complexity theory
gptkbp:asks_whether PSPACE equals EXPTIME
gptkbp:concerns relationship between PSPACE and EXPTIME complexity classes
gptkbp:EXPTIME contains PSPACE
gptkbp:formedBy 1970s
https://www.w3.org/2000/01/rdf-schema#label PSPACE vs EXPTIME
gptkbp:implies if PSPACE = EXPTIME, then P = NP
if PSPACE ≠ EXPTIME, then P ≠ NP
gptkbp:openQuestion Is PSPACE = EXPTIME?
gptkbp:PSPACE subset of EXPTIME
gptkbp:relatedTo gptkb:P_vs_NP
gptkb:EXPTIME_hypothesis
gptkbp:status unsolved
gptkbp:studiedIn theoretical computer science
gptkbp:bfsParent gptkb:PSPACE
gptkbp:bfsLayer 5