Linked from

The 9 pages that link to Shor's algorithm, each with the reason it gives.

• Discrete logarithmCompared with: It shows that sufficiently capable quantum computers would defeat the classical hardness assumption.

• Jacobi symbolCompared with: Unlike Jacobi-based classical tests, it attacks factorization through quantum period finding.