Fredkin's primary contributions include his work on reversible computing and cellular automata.
Fredkins væsentligste originale forskning er hans arbejde inden for reversibel computing og cellular automata.