Classical computing, quantum computing, and Shor's factoring algorithm

Yuri I. Manin

This is an expository talk written for the Bourbaki Seminar. After a brief introduction, Section 1 discusses in the categorical language the structure of the classical deterministi…