爱德华·弗雷德金（1934年10月2日－2023年6月13日）是一位美国计算机科学家、物理学家和商人，他是数字物理学的早期先驱。他为可逆计算和元胞自动机做出了贡献，包括发明了弗雷德金门，后来倡导了一种他称之为数字哲学的世界观，该观点认为所有物理过程都是计算。弗雷德金曾在麻省理工学院、卡内基梅隆大学和波士顿大学等机构担任学术职位，尽管他从未获得大学学位。
弗雷德金的职业生涯跨越了工业界和学术界，他以将计算与物理学联系起来而闻名。他创立了几家公司，并开发了有影响力的硬件和软件概念，包括第一个现代中断系统和trie数据结构。他在可逆计算和元胞自动机方面的工作影响了后来在量子计算、计算机科学和物理学哲学方面的研究。
早年生活与教育
弗雷德金出生于加利福尼亚州洛杉矶。他的父母是俄罗斯犹太移民，他是四个孩子中最小的一个。他的母亲是一位从未专业演出的音乐会钢琴家，在他11岁时因癌症去世。他的父亲是一位商人，在1929年股市崩溃中失去了财富，使家庭相对贫困。弗雷德金经常与其他家庭或他的姐姐住在一起。他从小就表现出创业精神，负责一条大型报纸投递路线，并在10岁时制作非法烟花。
他在学校表现不佳，但提前一个学期从约翰·马歇尔高中毕业，以便为加州理工学院的学费攒钱。加州理工学院录取了他，尽管据报道他的高中成绩是该校见过的最差的。他于1952年入学，但在大二中途离开。为了避免被征召参加朝鲜战争，他于1952年加入美国空军，接受战斗机飞行员训练。他没有被部署到战争中，他的计算机生涯始于1956年，当时空军将他分配到麻省理工学院林肯实验室，从事SAGE防空计算机的工作。
在BBN和数字设备公司的职业生涯
1958年完成军事服务后，弗雷德金被J. C. R. 利克莱德在Bolt Beranek & Newman（BBN）聘用，这是一家专注于计算机和信息技术的研究公司。在1959年12月的一次会议上，他看到了PDP-1计算机的原型，这是第一台商用小型计算机，他建议BBN购买有史以来生产的第一台。机器到达时没有软件，因此弗雷德金开发了第一个汇编语言，他称之为FRAP（自由规则汇编程序），以及其操作系统。他还在1961年组织了DECUS，并设计了PDP-1的重要硬件修改以支持分时系统。他为PDP-1发明了第一个现代中断系统，数字设备公司称之为“序列中断”。
1962年，弗雷德金创立了信息国际公司，一家开发高精度胶片到数字扫描器的计算机技术公司。该公司上市，使弗雷德金成为百万富翁。1968年，马文·明斯基在BBN遇到弗雷德金后，招募他加入麻省理工学院担任正教授，尽管他没有大学教育背景。弗雷德金从1971年到1974年担任Project MAC的主任（后来更名为麻省理工学院计算机科学实验室）。他从事人工智能研究，包括计算机视觉和象棋，并且多年来与麻省理工学院有联系，包括作为媒体实验室的访问科学家。
后来的学术生涯和公司
离开麻省理工学院后，弗雷德金在加州理工学院作为费尔柴尔德杰出学者度过了一年，在那里他教理查德·费曼计算并学习了量子力学。他在波士顿大学担任了六年的物理学教授，后来与卡内基梅隆大学有长期联系，在那里他是计算机科学和后来的机器人学的杰出职业教授（截至2022年）。他还创立或领导了几家公司，包括信息国际、三河计算机公司、新英格兰电视公司（拥有波士顿CBS附属机构WNEV）以及一家先进的 seawater 海水淡化公司。他还是企业和政府的顾问。
对计算的关键贡献
弗雷德金独立于勒内·德·拉·布里安代发明了trie数据结构，后者早一年发表。他开发了用于车辆识别的无线电应答器、汽车计算机导航的概念、弗雷德金门以及用于可逆计算的台球计算机模型。他还从事计算机视觉和象棋工作，这些是人工智能的子领域。
物理学与计算
弗雷德金的主要兴趣在于数字力学，即研究物理学中基本过程的离散模型。他认为宇宙是一个离散的、计算性的系统，而不是连续的、模拟的系统。他1969年的著作<br><br>
弗雷德金的数字哲学
数字哲学
可逆计算与弗雷德金门
在多个大学的密集工作
晚年与遗产
参见
参考文献
来源
{{subject quote}}