The Fredkin gate provided a critical mechanism for reversible computing, anchoring Edward Fredkin’s status as a pioneer in digital physics. Beyond his theoretical contributions, his career spanned military service, high-precision hardware development, and academic leadership across prestigious institutions, despite his unconventional path that bypassed a formal college degree to reach the height of American scientific research.
Early Development and Military Service
Born in Los Angeles in 1934, Fredkin demonstrated an early interest in chemistry and engineering. Following attendance at John Marshall High School and a brief tenure at the California Institute of Technology, he enlisted in the United States Air Force in 1952. While serving as a jet pilot, he was reassigned to the MIT Lincoln Laboratory in 1956, where he began his primary career in computing, specifically working on the SAGE system.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Contributions to Hardware and Computing Architecture
After completing his service in 1958, Fredkin joined the research firm Bolt Beranek & Newman. He championed the acquisition of the first PDP-1 computer and developed the FRAP assembler language along with its inaugural operating system. His hardware innovations included the invention of the interrupt system known as the Sequence Break. In 1961, he founded the Digital Equipment Computer Users' Society, facilitating communication among early PDP-1 users.
Academic and Research Leadership
In 1968, Marvin Minsky recruited Fredkin to the Massachusetts Institute of Technology, where he served as a professor and Director of Project MAC. His career later included roles as a Fairchild Distinguished Scholar at Caltech, where he engaged in physics research with Richard Feynman, and as a professor at Boston University. He maintained a long association with Carnegie Mellon University, eventually serving as a Distinguished Career Professor of Robotics.
Digital Philosophy and Computational Physics
Fredkin moved from practical computer engineering to theoretical investigations of the universe as a computational process. He developed the Billiard-Ball Computer Model and the SALT family of cellular automata to explore reversible computing. His framework, termed digital philosophy, posited that physical nature operates as an information processing system. He authored numerous papers regarding these discrete models of fundamental physical processes until his death in Brookline in 2023.
Fast facts
- Born: 1934, Los Angeles
- Died: 2023, Brookline
- Citizenship: United States
- Education: John Marshall High School; California Institute of Technology
- Key Awards: Dickson Prize in Science (1983)
- Primary Fields: Digital physics; computer science; engineering
- Companies Founded: Information International, Inc.
Questions readers ask
What is the Fredkin gate?
It is a computational logic gate that serves as an essential breakthrough for reversible computing, a field Fredkin pioneered.
Did Fredkin graduate from college?
No, he left the California Institute of Technology during his sophomore year but later held full professorships at the Massachusetts Institute of Technology and other universities.
Achievements
- Dickson Prize in Science — 1983
- Held posts at Carnegie Mellon University, Massachusetts Institute of Technology and Boston University
