← Jargon

Jargonquantum computing· 5 claims· 5 episodes

Shor's algorithm

Peter Shor's 1994 quantum algorithm that factors large numbers in roughly polynomial time, threatening modern encryption.

As defined in 99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity


Where it comes up · 5