Lectures On Computation

Covering the theory of computation, information and communications, the physical aspects of computation, and the physical limits of computers, this text is based on the notes taken by one of its editors, Tony Hey, on a lecture course on computation given b

When, in 1984?86, Richard P. Feynman gave his famous course on computation at the California Institute of Technology, he asked Tony Hey to adapt his lecture notes into a book. Although led by Feynman, the course also featured, as occasional guest speakers, some of the most brilliant men in science at that time, including Marvin Minsky, Charles Bennett, and John Hopfield. Although the lectures are now thirteen years old, most of the material is timeless and presents a ?Feynmanesque? overview of many standard and some not-so-standard topics in computer science such as reversible logic gates and quantum computers.

When, in 1984?86, Richard P. Feynman gave his famous course on computation at the California Institute of Technology, he asked Tony Hey to adapt his lecture notes into a book. Although led by Feynman, the course also featured, as occasional guest speakers, some of the most brilliant men in science at that time, including Marvin Minsky, Charles Bennett, and John Hopfield. Although the lectures are now thirteen years old, most of the material is timeless and presents a ?Feynmanesque? overview of many standard and some not-so-standard topics in computer science such as reversible logic gates and quantum computers.

Computational properties of use to biological organisms or to the construction of computers can emerge as collective properties of systems having a large number of simple equivalent components (or neurons). The physical meaning of content-addressable memory is described by an appropriate phase space flow of the state of a system. A model of such a system is given, based on aspects of neurobiology but readily adapted to integrated circuits. The collective properties of this model produce a content-addressable memory which correctly yields an entire memory from any subpart of sufficient size. The algorithm for the time evolution of the state of the system is based on asynchronous parallel processing. Additional emergent collective properties include some capacity for generalization, familiarity recognition, categorization, error correction, and time sequence retention. The collective properties are only weakly sensitive to details of the modeling or the failure of individual devices.

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.

Takes students and researchers on a tour through some of the deepest ideas of maths, computer science and physics.

Feynman's Tips on Physics is a delightful collection of Richard P. Feynman's insights and an essential companion to his legendary Feynman Lectures on Physics With characteristic flair, insight, and humor, Feynman discusses topics physics students often struggle with and offers valuable tips on addressing them. Included here are three lectures on problem-solving and a lecture on inertial guidance omitted from The Feynman Lectures on Physics. An enlightening memoir by Matthew Sands and oral history interviews with Feynman and his Caltech colleagues provide firsthand accounts of the origins of Feynman's landmark lecture series. Also included are incisive and illuminating exercises originally developed to supplement The Feynman Lectures on Physics, by Robert B. Leighton and Rochus E. Vogt. Feynman's Tips on Physics was co-authored by Michael A. Gottlieb and Ralph Leighton to provide students, teachers, and enthusiasts alike an opportunity to learn physics from some of its greatest teachers, the creators of The Feynman Lectures on Physics.

Human computation is a new and evolving research area that centers around harnessing human intelligence to solve computational problems that are beyond the scope of existing Artificial Intelligence (AI) algorithms. With the growth of the Web, human computation systems can now leverage the abilities of an unprecedented number of people via the Web to perform complex computation. There are various genres of human computation applications that exist today. Games with a purpose (e.g., the ESP Game) specifically target online gamers who generate useful data (e.g., image tags) while playing an enjoyable game. Crowdsourcing marketplaces (e.g., Amazon Mechanical Turk) are human computation systems that coordinate workers to perform tasks in exchange for monetary rewards. In identity verification tasks, users perform computation in order to gain access to some online content; an example is reCAPTCHA, which leverages millions of users who solve CAPTCHAs every day to correct words in books that optical character recognition (OCR) programs fail to recognize with certainty. This book is aimed at achieving four goals: (1) defining human computation as a research area; (2) providing a comprehensive review of existing work; (3) drawing connections to a wide variety of disciplines, including AI, Machine Learning, HCI, Mechanism/Market Design and Psychology, and capturing their unique perspectives on the core research questions in human computation; and (4) suggesting promising research directions for the future. Table of Contents: Introduction / Human Computation Algorithms / Aggregating Outputs / Task Routing / Understanding Workers and Requesters / The Art of Asking Questions / The Future of Human Computation