The last lecture course that Nobel Prize winner Richard P. Feynman gave
to students at Caltech from 1983 to 1986 was not on physics but on computer
science. The first edition of the Feynman Lectures on Computation, published
in 1996, provided an overview of standard and not-so-standard topics in
computer science given in Feynman’s inimitable style. Although now
over 20 years old, most of the material is still relevant and interesting, and
Feynman’s unique philosophy of learning and discovery shines through.
For this new edition, Tony Hey has updated the lectures with an invited
chapter from Professor John Preskill on “Quantum Computing 40 Years
Later”. This contribution captures the progress made toward building a
quantum computer since Feynman’s original suggestions in 1981. The last
25 years have also seen the “Moore’s law” roadmap for the IT industry
coming to an end. To reflect this transition, John Shalf, Senior Scientist
at Lawrence Berkeley National Laboratory, has contributed a chapter
on “The Future of Computing beyond Moore’s Law”. The final update
for this edition is an attempt to capture Feynman’s interest in artificial
intelligence and artificial neural networks. Eric Mjolsness, now a Professor
of Computer Science at the University of California Irvine, was a Teaching
Assistant for Feynman’s original lecture course and his research interests
are now the application of artificial intelligence and machine learning
for multi-scale science. He has contributed a chapter called “Feynman
on Artificial Intelligence and Machine Learning” that captures the early
discussions with Feynman and also looks toward future developments.
This exciting and important work provides key reading for students and
scholars in the fields of computer science and computational physics.
Foreword by Bill Gates.................................................................................... vii
Editor’s Preface...................................................................................................ix
Feynman’s Preface...........................................................................................xix
Author and Editor Biographies......................................................................xxi
Contributors................................................................................................... xxiii
1 Introduction to Computers....................................................................... 1
2 Computer Organization.......................................................................... 19
3 The Theory of Computation................................................................... 47
4 Coding and Information Theory........................................................... 85
5 Reversible Computation and the Thermodynamics of
Computing............................................................................................... 125
6 Quantum Mechanical Computers....................................................... 169
7 Quantum Computing 40 Years Later.................................................. 193
John Preskill
8 Physical Aspects of Computation....................................................... 245
9 The Future of Computing beyond Moore’s Law...............................311
John Shalf
10 Feynman on Artificial Intelligence and Machine Learning.......... 333
Eric Mjolsness
Biography
The late Richard P. Feynman was Richard Chace Tolman Professor of Theoretical Physics at the California Institute of Technology. He was awarded the Nobel Prize in 1965 for his work on the development of quantum electrodynamics, and made many other fundamental contributions to physics. What is less well-known is his contribution to computer science with his ideas about quantum computing. He was one of the most famous and beloved figures of the twentieth century, both in physics and in the public arena.
Tony Hey is Chief Data Scientist at the UK’s Rutherford Appleton Laboratory at Harwell. After an academic career including Dean of Engineering at the University of Southampton in the UK, he became Director of the UK’s pioneering eScience initiative. After 10 years as a Vice President in Microsoft Research in Redmond in the US, he returned to the UK and now leads a group applying Deep Learning neural networks to the analysis of experimental scientific data. He is also co-author of The Computing Universe: A Journey through a Revolution, a popular introduction to the development of computer science.
