Is Integer Factorization in P?
19
87
Ṁ2.3KṀ370
3000
20%
chance
1D
1W
1M
ALL
This market will resolve once a widely-accepted proof exists that the integer factorization problem is or is not in P.
Get Ṁ200 play money
Sort by:
Related questions
Is Graph Isomorphism in P?
61% chance
Will P vs PSPACE be resolved before P vs NP?
59% chance
Is P vs NP solvable?
65% chance
If P=NP is proven, will the first proof be constructive?
45% chance
Lehmer's totient problem: Is there a composite solution to φ(n) | n-1?
27% chance
Is Graph Isomorphism NP-intermediate?
33% chance
Does P = NP?
7% chance
Does PH = PSPACE?
14% chance
Can integer factorization be solved in polynomial time on a classical computer?
10% chance
Will a polynomial time factoring algorithm be found by 2035?
8% chance