Does P = NP?
109
1kṀ17k3000
7%
chance
1H
6H
1D
1W
1M
ALL
This market will resolve once a widely-accepted proof exists that P does or does not equal NP.
https://en.wikipedia.org/wiki/P_versus_NP_problem
This question is managed and resolved by Manifold.
Get
1,000 to start trading!
People are also trading
Related questions
Does NP = PSPACE?
6% chance
Will geometric complexity theory solve P vs NP?
10% chance
Will P vs PSPACE be resolved before P vs NP?
72% chance
If P=NP is proven, will the first proof be constructive?
29% chance
Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?
65% chance
Does P = BPP?
91% chance
What is the complexity theoretic status of P vs NP, ETH, and Graph Isomorphism?
Does PH = PSPACE?
13% chance
Will P vs NP be resolved before man lands on Mars?
40% chance
Is Graph Isomorphism in P?
51% chance