分类： <span>ARTS</span>

本周在学习Trie数据结构的时候，看到了他的发明者 Edward Fredkin，他也在研究reversible computing

弗雷德金（Fredkin）对计算，硬件和软件一直很感兴趣。 在1960年代初期，他在BBN编写了第一台PDP-1汇编程序。 他是trie数据结构，Fredkin gate和Billiard-Ball计算机模型的可逆计算的发明者。 他的主要贡献包括他在可逆计算和元胞自动机方面的工作。 他还研究领域还包括计算机视觉，人工智能研究和计算机象棋。