Can integer factorization be solved in polynomial time on a classical computer?
9
81
Ṁ700Ṁ170
2099
10%
chance
1D
1W
1M
ALL
Get Ṁ200 play money
Related questions
Is Integer Factorization in P?
20% chance
Will the majority of mathematicians rely on formal computer proof assistants before the end of 2040?
64% chance
Will a quantum computer show a clear advantage vs classical computers in solving a major cryptographic problem by 2030?
30% chance
Is P vs NP solvable?
65% chance
Will the first quantum computer to factor two 2048-bit RSA moduli do so in under a minute?
14% chance
Lehmer's totient problem: Is there a composite solution to φ(n) | n-1?
27% chance
What fraction of Turing machines implement computable functions?
Could Fermat have had a proof of Fermat's Last Theorem?
17% chance
Will the Collatz Conjecture (3x+1 problem) be solved before 2030?
18% chance
Does P = NP?
7% chance