Does EXP = PSPACE?
Basic
4
Ṁ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
and3.00
Related questions
Related questions
Will P vs PSPACE be resolved before P vs NP?
62% chance
Does PH = PSPACE?
13% chance
Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?
65% chance
Does NP = PSPACE?
6% chance
Is the Strong Exponential Time Hypothesis true?
53% chance
Is the Exponential Time Hypothesis true?
82% chance
Does P = NP?
8% chance