
Does NP = PSPACE?
4
110Ṁ2603000
6%
chance
1H
6H
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?
72% chance
Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?
65% chance
Does P = NP?
6% 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
Is p = np?
9% chance