
Does EXP = PSPACE?
4
130Ṁ813000
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.
Get
1,000 to start trading!
People are also trading
Related questions
Does PH = PSPACE?
13% chance
Does NP = PSPACE?
6% chance
How many years after 2000 will P vs PSPACE be resolved?
32.7
Will P vs PSPACE be resolved before P vs NP?
71% chance
Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?
65% chance
Is the Exponential Time Hypothesis true?
82% chance
Is the Strong Exponential Time Hypothesis true?
53% chance
Does P = NP?
6% chance