factual
Shor's algorithm shifts what is computationally hard
Peter Shor's 1994 factoring algorithm was an eye-opener because it showed that the boundary between problems computers can and cannot solve shifts when you account for living in a quantum rather than classical world—quantum computers can factor large numbers and break widely used public-key cryptosystems like RSA, which classical computers cannot do efficiently.
factualpending
Speaker
John PreskillEvidence Quote
“that difference shifts because this is a quantum world not a classical one”
Created: 6/13/2026, 12:07:35 AM
Your notes
Loading notes...