This course explores the ultimate limits to communication and computation, with an emphasis on the physical nature of information and information processing. Topics include: information and computation, digital signals, codes and compression, applications such as biological representations of information, logic circuits, computer architectures, and algorithmic information, noise, probability, error correction, reversible and irreversible operations, physics of computation, and quantum computation. The concept of entropy applied to channel capacity and to the second law of thermodynamics.
34 hours of lectures.
Problem sets and solutions.
The course is taught from a set of notes written by Prof. Penfield, developed over several years of teaching this course. Each week these readings are supplemented by a plethora of online and print resources. (PDF - 4.4 MB)
Professor Paul L. Penfield, originally from Birmingham, Michigan, received his undergraduate degree from Amherst College, where he majored in physics and worked as the chief engineer on the college radio station. After receiving his Doctorate, Professor Penfield joined the MIT faculty in the Department of Electrical Engineering. From 1989–1999, he served as head of what had become the Department of Electrical Engineering and Computer Science (EECS). During this time, he oversaw the creation of the groundbreaking five-year degree program for the Master of Electrical Engineering.
Seth Lloyd is a professor of mechanical engineering at the Massachusetts Institute of Technology. He refers to himself as a "quantum mechanic". His research area is the interplay of information with complex systems, especially quantum systems. He has performed seminal work in the fields of quantum computation and quantum communication, including proposing the first technologically feasible design for a quantum computer, demonstrating the viability of quantum analog computation, proving quantum analogs of Shannon's noisy channel theorem, and designing novel methods for quantum error correction and noise reduction.
Information and Entropy by Prof. Paul Penfield and Prof. Seth Lloyd is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Based on a work at http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-050j-information-and-entropy-spring-2008/.