Edward Fredkin | |
---|---|
Born | Los Angeles, California, U.S. | October 2, 1934
Died | June 13, 2023 Brookline, Massachusetts, U.S. | (aged 88)
Alma mater | California Institute of Technology |
Known for | Fredkin gate Fredkin's paradox Billiard-ball computer Second-order cellular automaton Trie data structure |
Awards | Dickson Prize in Science 1984 |
Scientific career | |
Fields | Computer science, physics, business |
Institutions | Massachusetts Institute of Technology (MIT) Carnegie Mellon University (CMU) Capital Technologies, Inc. |
Edward Fredkin (October 2, 1934 – June 13, 2023)[1] was an American computer scientist, physicist and businessman who was an early pioneer of digital physics.[2]
Fredkin's primary contributions included 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.[3] In more recent work, he used the term digital philosophy (DP).
During his career, Fredkin was a professor of computer science at the Massachusetts Institute of Technology, a Fairchild Distinguished Scholar at Caltech, a distinguished career professor at Carnegie Mellon University, and a Research Professor of Physics at Boston University.