
Does NP = PSPACE?
4
110Ṁ2603000
6%
chance
1D
1W
1M
ALL
This market will resolve once a widely-accepted proof exists that NP 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 EXP = PSPACE?
21% chance
Will P vs PSPACE be resolved before P vs NP?
71% chance
Does P = NP?
6% chance
Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?
65% chance
How many years after 2000 will P vs PSPACE be resolved?
32.7
Is P vs NP solvable?
65% chance
P = NP (will it be proven by April 2027)
2% chance
Will geometric complexity theory solve P vs NP?
10% chance
Will P vs NP be resolved before man lands on Mars?
38% chance