This market will resolve once a widely-accepted proof exists that the graph isomorphism problem is or is not in P.
Get Ṁ200 play money
Related questions
Is Graph Isomorphism NP-intermediate?
33% chance
Will P vs PSPACE be resolved before P vs NP?
59% chance
Is Graph Isomorphism NP-Complete?
7% chance
Is P vs NP solvable?
65% chance
Is Integer Factorization in P?
20% chance
Is normal-play dots-and-boxes PSPACE-complete (YES) or in NP (NO)?
56% chance
If P=NP is proven, will the first proof be constructive?
45% chance
Does P = NP?
7% chance
P vs NP. Which of Impagliazzo's Five Worlds is true?
What is the complexity theoretic status of P vs NP, ETH, and Graph Isomorphism?