World Library  
Flag as Inappropriate
Email this Article

Ed Fredkin

Article Id: WHEBN0001533275
Reproduction Date:

Title: Ed Fredkin  
Author: World Heritage Encyclopedia
Language: English
Subject: BBN Technologies, Fredkin gate, John Marshall High School (Los Angeles), Stewart Nelson (hacker), History of artificial life
Publisher: World Heritage Encyclopedia

Ed Fredkin

Edward Fredkin
Born (1934-01-01) January 1, 1934 (ageĀ 80)
Los Angeles
Residence Brookline, MA
Citizenship USA
Nationality USA
Fields Computer Science, Physics
Institutions Massachusetts Institute of Technology
Carnegie Mellon University
Alma mater California Institute of Technology (Caltech)
Notable awards Dickson Prize in Science 1984

Edward Fredkin (born 1934) is a distinguished career professor at Carnegie Mellon University (CMU), was a professor at Massachusetts Institute of Technology (MIT) and an early pioneer of digital physics.[1] In recent work, he uses the term digital philosophy (DP). His primary contributions include his 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]

Early life

At age 19, Ed Fredkin left California Institute of Technology (Caltech) college after a year to join the United States Air Force (USAF) to become a fighter pilot.[3] Ed 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, advisor to businesses and a physicist. His main interests concern digital computer like models of basic processes in physics.[4]


Fredkin's field was physics, but 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. After seeing the PDP-1 prototype at the December 1959, Eastern Joint Computer Conference in Boston, Fredkin recommended that BBN purchase the very first PDP-1 to support research projects at BBN. The PDP-1 came with no software whatsoever. Fredkin wrote a PDP-1 assembler called FRAP (Free of Rules Assembly Program; also sometimes called Fredkin's assembly program) and the first OS. He organized and founded a user group called Decus and he participated in early projects using the PDP-1. Working with Ben Gurley, the designer of the PDP-1, Fredkin designed significant modifications to the PDP-1. He invented and designed the first modern interrupt system, which Digital called "Sequence Break". He went on to become a contributor in the field of artificial intelligence.[6]

In 1968, Fredkin returned to academia, starting at MIT as a full professor. From 1971 to 1974, Fredkin was the Director of Project MAC at Massachusetts Institute of Technology.[7] 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.[8] More recently, he has been a Distinguished Career Professor of Computer Science at Carnegie Mellon University (West)[5] and also a Visiting Scientist at MIT Media Laboratory.[9] He is currently still associated with CMU Carnegie Mellon University.[10]

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 (owner of Boston's then CBS affiliate, WNEV, channel 7), The Reliable Water Company (manufacturer of advanced Sea Water Desalination Plants).[11]

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 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 SALT models are 3+1 dimensional quasi-physical, reversible, universal cellular automata, that are 2nd order in time and that follow rules that model CPT reversibility.(Miller & Fredkin 2005).[8]

A profile of Edward 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).[12] The section of the book covering Fredkin was excerpted in The Atlantic Monthly in April 1988.[13]

Ed Fredkin has had a long interest in Computer Science and Physics. He has been on the faculties of MIT in Computer Science, been a Fairchild Distinguished Scholar at Caltech and Research Professor of Physics at Boston University. While at MIT he served as the Director of later known as LCS or CSAIL. Fredkin has also had an association with Carnegie Mellon for a number of years. His current academic interests are in Digital Mechanics; the study of discrete models of fundamental process in Physics.[14]

Fredkin's version of digital philosophy

Digital philosophy (DP) is one type of digital physics and pancomputationalism. The school of philosophy called pancomputationalism 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 reduces to physics reduces to 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.[15]

Fredkin's digital philosophy contains several fundamental ideas: 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.


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

Awards and honors

In 1984, Edward 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 for the year in question.[17]

See also


  • .
  • .

External links

  • Digital
  • The Mouse That Roared: PDP-1 Celebration Event panel, 15 May 2006.
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.