2 HN users recommended this talk2 months2021–2024score 2
Years with an HN recommendation, 2007–2026
HN recommends it as an oral history of the algorithm straight from its inventor.
Peter Shor tells the story of how he discovered Shor's Algorithm, from his early mathematics days to the quantum factoring breakthrough. It was recorded at MIT at the Physics of Computation conference.
“Shor (yes the one who invented Shor's Algorithm) gave a create 30 min presentation here” (HN, 2021)
If you are interested in the oral histoy of Shors algorithm and error correcting quantum codes. Shor (yes the one who invented Shor's Algorithm) gave a create 30 min presentation here [this video] .
Shor gives oral history of his algorithm and error correcting codes.
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: [this video]
[this video] > Hear the story of Shor's Algorithm, straight from the source, Peter Shor. Shor's part of the story starts in '81. Though, I generally agree with the it is hard to make predictions that far out. We've got the math to do some higher things, but we still don't have flying cars and fusion power.
Video list and Hacker News comment labels from HackerTube (prompted by @karpathy), released under ODC-By 1.0, built on the open-index/hacker-news archive. Hacker News data is provided by Y Combinator; comments remain the work of their authors. Video titles, channel names and thumbnails belong to their creators and are shown via YouTube. HackerTube Watch is an unofficial edition. Data export of 2026-10-31.
Plays via YouTube's privacy-enhanced embed
3 Hacker News comments
From the HN archive; up to 20 kept per video, favoring different commenters. Recommendations first.
Citations, criticism and jokes