I don't fully understand all the details, but even I can tell that this algorithm is beautiful. Mixing together the concepts of modular sequences, periods, and

I don't fully understand all the details, but even I can tell that this algorithm is beautiful. Mixing together the concepts of modular sequences, periods, and Fourier transforms, plus doing this fast with computers that barely exist in order to find factors or numbers is just an amazing construction. There's a video featuring Peter Shor about the invention of this algorithm: https://www.youtube.com/watch?v=6qD9XElTpCE https://www.youtube.com/watch?v=6qD9XElTpCE