Feynman Lectures on Computation

First published in 1996, this collection of essays on computation, presented at Caltech from 1983-86, give the Feynman treatment to subjects such as computability, Turing machines and information theory. Taken as a whole, they explore the potential and fundamental limitations of digital computers.