Peter Shor Tells How He Discovered Shor's Algorithm

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.