Edward Fredkin

From Wikipedia, the free encyclopedia
(Redirected from Ed Fredkin)
Jump to navigation Jump to search
Edward Fredkin
Ed Fredkin working on PDP-1.jpg
Ed Fredkin working on PDP-1, c. 1960
Born (1934-10-02) October 2, 1934 (age 88)
Los Angeles, California, US
Alma materCalifornia Institute of Technology
Known forFredkin gate
Fredkin's paradox
Billiard-ball computer
Second-order cellular automaton
Trie data structure
AwardsDickson Prize in Science 1984
Scientific career
FieldsComputer science, physics, business
InstitutionsMassachusetts Institute of Technology (MIT)
Carnegie Mellon University (CMU)
Capital Technologies, Inc.

Edward Fredkin (born October 2, 1934) is a distinguished career professor at Carnegie Mellon University (CMU), and an early pioneer of digital physics.[1]

Fredkin's primary contributions include work on reversible computing and cellular automata. While Konrad Zuse's book, Calculating Space (1969), mentioned the importance of reversible computation, the Fredkin gate represented the essential breakthrough.[2] In recent work, he uses the term digital philosophy (DP).

During his career, Fredkin has been a professor of computer science at the Massachusetts Institute of Technology, a Fairchild Distinguished Scholar at Caltech, and Research Professor of Physics at Boston University.

Early life and education[edit]

At age 19, Fredkin left California Institute of Technology (Caltech) after a year to join the United States Air Force (USAF) to become a fighter pilot. Fredkin’s computer career started in 1956 when the air force assigned him to MIT Lincoln Laboratory where we worked on the SAGE computer.[3]


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.[4]

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.[5] On completing his service in 1958, Fredkin was hired by J. C. R. Licklider to work at the research firm, Bolt Beranek & Newman (BBN). 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 was initially delivered with no software whatsoever.

Fredkin wrote a PDP-1 assembler language called FRAP (Free of Rules Assembly Program, also sometimes called Fredkin's Assembly Program), and its first operating system (OS). He organized and founded the Digital Equipment Computer Users' Society (DECUS) in 1961, and participated in its early projects. Working directly 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".[citation needed] He went on to become a contributor in the field of Artificial Intelligence (AI).[6]

In 1962, he founded Information International, Inc., an early computer technology company which developed high-precision digital-to-film scanners, as well as other leading-edge hardware.

In 1968, Fredkin returned to academia, starting at the Massachusetts Institute of Technology (MIT) as a full professor. From 1971 to 1974, Fredkin was the Director of Project MAC at MIT.[7] (Project MAC was renamed the MIT Laboratory for Computer Science in 1976.[8]) He spent a year at Caltech as a Fairchild Distinguished Scholar, working with Nobel Prize-winning physicist Richard Feynman, and was a Professor of Physics at Boston University for six years.[9]

Fredkin has had formal and informal associations with Carnegie Mellon University (CMU) over several decades. His current[when?] academic interests are in the area of digital mechanics, which is the study of discrete models of fundamental process in physics.[10] Fredkin has been a Distinguished Career Professor of Computer Science at CMU.[5] and also a visiting scientist at MIT Media Laboratory.[11] As of 2022, he is Distinguished Career Professor of Robotics at CMU.[12]

Fredkin has served as the founder or CEO of a diverse set of companies, including Information International, Three Rivers Computer Corporation, New England Television Corporation (owner of Boston's then CBS affiliate WNEV on channel 7), and The Reliable Water Company (manufacturer of advanced sea water desalination plants).[13]

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.[3]

Fredkin also worked at the intersection of theoretical issues in the physics of computation with computational models of physics. He invented the SALT Cellular Automata family.[citation needed] 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 second order in time, and that follow rules that model CPT reversibility.(Miller & Fredkin 2005).[9]

Fredkin's version of digital philosophy[edit]

Digital philosophy (DP) 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".[14]

Fredkin's digital philosophy contains several fundamental ideas:[citation needed]

  • Everything in physics and physical reality must have a digital informational representation.
  • All changes in physical nature are consequences of digital informational processes.
  • Nature is finite and digital.
  • The traditional Judaeo-Christian concept of the soul has a counterpart in a static/dynamic soul defined in terms of digital philosophy.

Recent Projects[edit]

PDP-1 Restoration Project[edit]

Fredkin chaired the PDP-1 Restoration Project, which was able to restore and reactivate the Computer History Museum's PDP-1 computer after seven months of work. [15][16]

Awards and honors[edit]

In 1984, Fredkin was awarded the Carnegie Mellon University Dickson Prize in Science, given annually to the person who has been judged to have made the most progress in a scientific field in the United States during that year.[17] In 1999, CMU established the Fredkin professorship.[18]

Cultural references[edit]

A layman's 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 (1988). The section of the book covering Fredkin was excerpted in The Atlantic Monthly in April 1988.[19]

According to biographer Robert Wright, the character Stephen Falken in the film WarGames was modeled after Fredkin.[20]

Further reading[edit]

See also[edit]


  1. ^ See Fredkin's Digital Philosophy web site. Archived 2017-07-29 at the Wayback Machine
  2. ^ "Information about Edward Fredkin". Archived from the original on 29 October 2013. Retrieved 15 March 2012.
  3. ^ a b "PDP-1". Computer History Museum. Retrieved 6 March 2012.
  4. ^ "ED FREDKIN Bio". CMU. Retrieved 7 March 2012.
  5. ^ a b "Projects". Retrieved 2 March 2012.
  6. ^ "PDP-1". Computer History Museum. Retrieved 7 March 2012.
  7. ^ "Calteches Library - Robotics PDF" (PDF). Caltech. Retrieved 7 March 2012.
  8. ^ "Laboratory for Computer Science (LCS) | MIT History".
  9. ^ a b "About Edward". Stanford. Retrieved 2 March 2012.
  10. ^ "Basic Biography". CMU. Retrieved 7 March 2012.
  11. ^ "MIT Visiting Scientist". MIT. Retrieved 2 March 2012.
  12. ^ "Visitors and Post-Doctoral Associates". - Institute for Software Research - Carnegie Mellon University. Carnegie Mellon University. Retrieved 2022-02-01.
  13. ^ "Channel 7". Boston Radio. Retrieved 11 March 2012.
  14. ^ "Fredkin's papers". World News. Retrieved 21 March 2012.
  15. ^ "PDP-1 Restoration Project". 19 May 2004. Retrieved 29 June 2016.
  16. ^ "The Mouse That Roared: PDP-1 Celebration Event". YouTube.com. 1 August 2012. Archived from the original on 2021-12-12. Retrieved 29 June 2016.
  17. ^ "Dickson Prize Winners". CMU. Retrieved 2 March 2012.
  18. ^ "Computer Science Professor Tom Mitchell Named Carnegie Mellon's Fredkin Professor of AI and Learning". Public Relations Office, School of Computer Science. Carnegie Mellon University. 8 April 1999. Retrieved 2022-02-01.
  19. ^ "Three Scientists and Their Gods in The Atlantic Monthly". The Atlantic. Retrieved 16 March 2012.
  20. ^ "War Games". Stanford Crimson Article. Retrieved 14 March 2012.

External links[edit]