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 "...
Eric Allender's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible