Is Integer Factorization in P?
Plus
28
Ṁ27253000
14%
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.
This question is managed and resolved by Manifold.
Get
1,000
and3.00
Sort by:
Related questions
Related questions
Is Integer Factorization NP-Complete?
8% chance
Is Integer Factorization NP-Complete?
7% 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
Does P = NP?
7% chance
In what year will the 1801st Fibonacci number be fully factorized?
Will the reality of DMT worlds be confirmed using prime factorization?
1% chance
What are the prime factors of RSA-2048?