MANIFOLD
What will be involved in cracking the RSA-2048 challenge number?
9
Ṁ1kṀ473
2050
61%
Quantum computing
25%
Artificial intelligence*
52%
New mathematics**

* Any machine learning system must be involved in finding the solution directly, or finding new algorithms (in which case, new mathematics also resolves yes).
** New algorithm, lowering the computational complexity compared to currently known algorithms:
- Number field sieve, if the computations were performed on a classical computer.
- Shor's algorithm, if the computations were performed on a quantum computer.

All options may resolve No, for example if this is achieved by just scaling up computational power. The question stays open until the number is factored.

Market context
Get
Ṁ1,000
to start trading!
Sort by:

Option 4 – Classical computers get fast enough to do it the current way and succeeds in finding the two factors.

I wonder if the two factors are close to the square root of the number.

@AlanTennant This is certainly possible, feel free to bet no for all three options if you believe in this outcome.

bought Ṁ50 YES

It'll be new mathematics before quantum precisely because new mathatics sits at the intersection of the facts that 1. factorization is not definitely known to be in NP or co-NP, 2. they've found no proof of it after decades. Quantum has issues, a lot of marketing hype, but it has issues.

© Manifold Markets, Inc.TermsPrivacy