From 1983 to 1986, Richard Feynman taught a Caltech course on the potentialities and limitations of computing machines, and this book collects those lectures. Topics include Turing machines, information theory, Shannon's theorem, reversible computation, the thermodynamics of computation and the physics of VLSI devices. Feynman encourages readers to work out solutions on their own before checking the answers.









