Edward Fredkin


Edward Fredkin is a distinguished career professor at Carnegie Mellon University, and an early pioneer of digital physics.
Fredkin's primary contributions include work on reversible computing and cellular automata. While Konrad Zuse's book, Calculating Space, mentioned the importance of reversible computation, the Fredkin gate represented the essential breakthrough. In recent work, he uses the term digital philosophy.
During his career, Fredkin was a professor of computer science at the Massachusetts Institute of Technology, was a Fairchild Distinguished Scholar at Caltech, and was Research Professor of Physics at Boston University.

Early life and education

At age 19, Fredkin left California Institute of Technology after a year to join the United States Air Force to become a fighter pilot.

Career

Fredkin has worked with a number of companies in the computer field and has held academic positions at a number of universities. He is a computer programmer, a pilot, an advisor to businesses and governments, and a physicist. His main interests concern digital computer-like models of basic processes in physics.
Fredkin's initial focus was physics; however, he became involved with computers in 1956 when he was sent by the Air Force, where he had trained as a jet pilot, to the MIT Lincoln Laboratory. On completing his service in 1958, Fredkin was hired by J. C. R. Licklider to work at the research firm, Bolt Beranek & Newman. After seeing the PDP-1 computer prototype at the Eastern Joint Computer Conference in Boston, in December 1959, Fredkin recommended that BBN purchase the very first PDP-1 to support research projects at BBN. The new hardware came with no software whatsoever.
Fredkin wrote a PDP-1 assembler called FRAP, and its first operating system. He organized and founded a user group called DECUS, and he participated in early projects. Working with Ben Gurley, the designer of the PDP-1, Fredkin designed significant modifications to the hardware to support time-sharing via the BBN Time-Sharing System. He invented and designed the first modern interrupt system, which Digital called the "Sequence Break". He went on to become a contributor in the field of Artificial Intelligence.
In 1962, he founded Information International, Inc., an early computer technology company.
In 1968, Fredkin returned to academia, starting at the Massachusetts Institute of Technology as a full professor. From 1971 to 1974, Fredkin was the Director of Project MAC at MIT. He spent a year at Caltech as a Fairchild Distinguished Scholar, working with Richard Feynman, and was a Professor of Physics at Boston University for 6 years.
More recently, Fredkin has been a Distinguished Career Professor of Computer Science at Carnegie Mellon University. and also a Visiting Scientist at MIT Media Laboratory. He is currently associated with CMU.
Fredkin founded Information International Inc. in 1961, and has served as the founder or CEO of a diverse set of companies, including Information International, Three Rivers Computer Corporation, and New England Television Corporation, The Reliable Water Company.
Fredkin has been broadly interested in computation: hardware and software. He is the inventor of the trie data structure, radio transponders for vehicle identification, the concept of computer navigation for automobiles, the Fredkin gate, and the Billiard-Ball Computer Model for reversible computing. He has also been involved in computer vision, chess, and other areas of Artificial Intelligence research.
Fredkin also works at the intersection of theoretical issues in the physics of computation and computational models of physics. He invented the SALT Cellular Automata family. Dan Miller designed and programmed the Busy Boxes implementation of Salt, with assistance from Suresh Kumar Devanathan. The early SALT models are 2+1 dimensional quasi-physical, reversible, universal cellular automata, that are 2nd order in time and that follow rules that model CPT reversibility..
While at MIT, Fredkin served as the Director of the MIT Laboratory for Computer Science, which later merged with the MIT Artificial Intelligence Laboratory to become CSAIL. Fredkin has also had an association with Carnegie Mellon for a number of years. His current academic interests are in the area digital mechanics, which is the study of discrete models of fundamental process in Physics.
On May 19, 2004, only seven months after the start of the PDP-1 Restoration Project, chaired by Edward Fredkin, a team of Computer History Museum volunteers flipped the 'on' switch on a 1963 Digital Equipment Corporation PDP-1 computer. Nearly 45 years after it was made, the machine jumped to life!

Fredkin's version of digital philosophy

is one type of digital physics/pancomputationalism, a school of philosophy which claims that all the physical processes of nature are forms of computation or information processing at the most fundamental level of reality. Pancomputationalism is related to several larger schools of philosophy: atomism, determinism, mechanism, monism, naturalism, philosophical realism, reductionism, and scientific empiricism.
Pancomputationalists believe that biology reduces to chemistry which reduces to physics which reduces to the computation of information. Fredkin's career and achievements have much of their motivation in digital philosophy, a particular type of pancomputationalism described in Fredkin's papers: "Introduction to Digital Philosophy", "On the Soul", "Finite Nature", "A New Cosmogony", and "Digital Mechanics".
Fredkin's digital philosophy contains several fundamental ideas:
In 1984, Fredkin was awarded the 'Dickson Prize in Science', which is awarded annually to the person who has been judged by Carnegie Mellon University to have made the most progress in the scientific field in the United States during that year.
In Fredkin's honor, Carnegie Mellon University has established the Fredkin professorship.

Cultural references

A profile of Fredkin, along with a readable explanation of some of his theories, can be found in the first part of Three Scientists and Their Gods by Robert Wright. The section of the book covering Fredkin was excerpted in The Atlantic Monthly in April 1988.
According to biographer Robert Wright, the character Stephen Falken in the film WarGames was modeled after Fredkin.