> can you give a brief summary of how Shor's algorithm works, and what properties of the computer you run it on make it feasible
shor's algorithm factors integers by reducing factoring to period-finding, then solving period-finding with a quantum fourier transform.
steps:
pick random a coprime t...