
A tour of deep ideas in mathematics, computer science and physics.
Scott Aaronson, a theorist of quantum computing, tours some of the deepest ideas of mathematics, computer science and physics. The 2013 book grew loosely from a course he taught at the University of Waterloo in Canada, whose lecture notes are online.
It starts in antiquity with Democritus and moves through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. Aaronson also discusses time travel, Newcomb's paradox, the anthropic principle and the views of Roger Penrose. The publisher describes a book full of insights, arguments and philosophical perspectives across an unusually wide range of topics, and says its informal style makes it accessible to readers with a scientific background as well as students and researchers in physics, computer science, mathematics and philosophy.
Readers with some scientific training who want a theorist's tour of computation, physics and philosophy.
Chosen by shared topics, the entries that hold them, and the people who recommended both.
Advanced work on type systems and how they capture programs' run-time behaviour.
Recommended by: Patrick Collison
A reference on cryptography for programmers, with code in C.
Recommended by: Patrick Collison
Linear algebra taught through applications in computer science.
Recommended by: Patrick Collison
A university text on the design and analysis of computer algorithms.
Recommended by: Patrick Collison
MIT's introductory computer science text, taught through Lisp and Scheme.
Recommended by: Bret Victor, Patrick Collison, Paul Graham and 1 other
A multi-volume monograph on programming algorithms and their analysis.
Recommended by: Patrick Collison, Marc Andreessen and 1 other