?
Quiz Verified
What is Shor's algorithm famous for?
PostedMay 20, 2026
Question: What is Shor's algorithm famous for?
A) Creating random images
B) Solving classical sorting in constant time
C) Factoring large integers efficiently on a fault-tolerant quantum computer
D) Measuring qubits without collapse
Correct: C
Explanation: Shor's algorithm is famous because it can factor large integers efficiently on a sufficiently powerful fault-tolerant quantum computer. This has major implications for cryptography.
Topic: quantum computing / Shor's algorithm / cryptography