← Jargon

Jargoncomputer science· 20 claims· 10 episodes

Factoring

The computational problem of finding the prime factors of a large number; classically believed hard but solvable with near-exponential speed-up on a quantum computer via Shor's algorithm, threatening RSA cryptography.

As defined in 153 | John Preskill on Quantum Computers and What They're Good For


Other definitions

Where it comes up · 10

and 2 more


Most important claims · 10 of 20Search all claims for “Factoring” →