New answers tagged

3 votes
Accepted

Bound on success Probability for Regev's factoring algorithm

This is just Markov's inequality that states that for a positive random variable $X$ and $a > 0$ then $$ P( X \geq a ) \leq \frac{E(X)}{a}. $$ see the wikipedia: https://en.wikipedia.org/wiki/...
Frederik Ravn Klausen's user avatar
8 votes
Accepted

(April Fools 2024) Where can we find out more details about the recent factoring of RSA-2048?

It is likely an April fools joke Factoring RSA-2048 will require billions of qubits, or thousands of very "clean" qubits in a quantum computer that operates so well that it doesn't need ...
user1271772 No more free time's user avatar

Top 50 recent answers are included