3
votes
is SUBEXP contained within PSPACE?, NP?
SUBEXP is neither known or widely believed to lie in PSPACE (and -- contrary to one of the comments -- this is not known to have any connection to SETH). It is not known whether the containment "...
- 1,356
Only top scored, non community-wiki answers of a minimum length are eligible