Does EXP = PSPACE? | Manifold

Does EXP = PSPACE?

Basic

4

Ṁ81

3000

21%

chance

1D

1W

1M

ALL

This market will resolve once a widely-accepted proof exists that EXP does or does not equal PSPACE.

This question is managed and resolved by Manifold.

#Computational Complexity Theory

Get

1,000

and

3.00

Related questions

Will P vs PSPACE be resolved before P vs NP?

Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?

Is the Strong Exponential Time Hypothesis true?

Does PH = PSPACE?

Does NP = PSPACE?

Is the Exponential Time Hypothesis true?

Related questions

Will P vs PSPACE be resolved before P vs NP?

Does PH = PSPACE?

Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?

Does NP = PSPACE?

Is the Strong Exponential Time Hypothesis true?

Is the Exponential Time Hypothesis true?

© Manifold Markets, Inc.•Terms + Mana-only Terms•Privacy•Rules