Question

When will there be a (classical) polynomial time algorithm for factoring intergers?

10 comments10

Total Forecasters24

Community Prediction2121-01

Make a Prediction

My Prediction

community

lower 25%

median

upper 75%

>2121-01

...

2121-01

76.8%

Authors:

stanulamstan

Opened:

Closes:

Scheduled resolution:

Integer factorization

When will a quantum computer running Shor's algorithm (or a similar one) be used to factor one of the RSA numbers for the first time?

2040-11

When will it cost less than $1000 to calculate the private key of a 2048-bit RSA public key?

2045-08

When will P = NP be settled?

2076-08

Comments

? comments

Authors:

stanulamstan

Opened:

Closes:

Scheduled resolution:

Integer factorization

First Observation of One-in-10-Billion Particle Decay Hints at Hidden Physics

Scientific American•Oct 1, 2024

How Mathematicians Wrestled with the Biggest Controversy in the Field

Scientific American•Oct 1, 2024

Want to solve a complex problem? Applied math can help

The Conversation•Oct 1, 2024

Learn more about Metaculus NewsMatch

When will a quantum computer running Shor's algorithm (or a similar one) be used to factor one of the RSA numbers for the first time?

2040-11

When will it cost less than $1000 to calculate the private key of a 2048-bit RSA public key?

2045-08

When will P = NP be settled?

2076-08

MetaculusM

🚀Metaculus Open-Source Rewrite is Live!

When will there be a (classical) polynomial time algorithm for factoring intergers?

Make a Prediction

When will a quantum computer running Shor's algorithm (or a similar one) be used to factor one of the RSA numbers for the first time?

When will it cost less than $1000 to calculate the private key of a 2048-bit RSA public key?

When will P = NP be settled?

Comments

When will a quantum computer running Shor's algorithm (or a similar one) be used to factor one of the RSA numbers for the first time?

When will it cost less than $1000 to calculate the private key of a 2048-bit RSA public key?

When will P = NP be settled?

When will a quantum computer running Shor's algorithm (or a similar one) be used to factor one of the RSA numbers for the first time?

When will it cost less than $1000 to calculate the private key of a 2048-bit RSA public key?

When will P = NP be settled?

When will a quantum computer running Shor's algorithm (or a similar one) be used to factor one of the RSA numbers for the first time?

When will it cost less than $1000 to calculate the private key of a 2048-bit RSA public key?

When will P = NP be settled?