![](https://www.aphex.it/wp-content/uploads/2014/04/61EEDwERxsL._AC_UF10001000_QL80_.jpg)
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…