Is Integer Factorization in P?
29
1kṀ28753000
13%
chance
1H
6H
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.
This question is managed and resolved by Manifold.
Market context
Get 
1,000 to start trading!
1,000Sort by:
People are also trading
Related questions
Is Integer Factorization NP-Complete?
10% chance
Is Integer Factorization NP-Complete?
10% 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?
9% chance
In what year will the 1801st Fibonacci number be fully factorized?
Will the reality of DMT worlds be confirmed using prime factorization?
3% chance
What are the prime factors of RSA-2048?
Does P = NP?
8% chance