Scott Aaronson, Quantum Computing since Democritus, Cambridge University Press, Cambridge, 2013, pp. 370.
Abstract The article is a review of “Quantum Computing Since Democritus”, Scott Aaronson’s introductory book on complexity theory. The volume is a first walkthrough in the land of “complexity theory”, the branch of computer science tasked with formally characterizing how…