Dr. Edward Fredkin Born 1934 Los Angeles Residence Brookline, MA Citizenship USA Nationality USA Fields Computer Science, Physics, Business Institutions Massachusetts Institute of Technology (MIT) Carnegie Mellon University (CMU) Capital Technologies, Inc. Alma mater California Institute of Technology (Caltech) Known for Fredkin gate, Trie data structure Notable awards Dickson Prize in Science 1984