エドワード・フレドキン

エドワード・フレドキン（英: Edward Fredkin、1934年 - ）は、デジタル物理学（最近ではデジタル哲学と称している）の先駆者の1人。可逆コンピューティングとセル・オートマトンでの業績が知られている。コンラート・ツーゼが著書 Calculating Space（1969年）で可逆計算の重要性を示唆したが、フレドキンゲートはその実装の基盤となった。

経歴

カリフォルニア工科大学を1年で退学し、19歳でアメリカ空軍に入隊しジェット戦闘機のパイロットになった。コンピュータに関わるようになったのは、1956年に空軍の命によってリンカーン研究所で働くようになってからである。1960年代初期にはBBNで働き、PDP-1のアセンブラを開発した。

1968年、マサチューセッツ工科大学で教授として勤務。1971年から1974年まで、Project MAC の責任者を務めた。その後1年間カリフォルニア工科大学でリチャード・P・ファインマンと共に働き、ボストン大学では6年間物理学の教授を務めた。後にカーネギーメロン大学でも教授を務め、MITの客員教授も務めた。

Information International Inc. を創設し、様々な企業のCEOも務めている（Information International、Three Reviers Computer Corporation、New England Television Corporation など）。

フレドキンは、ハードウェアからソフトウェアまで、コンピュータに関する広範囲な興味を持っていた。彼の発明したものとして、トライ木（データ構造）、フレドキンゲート、ビリヤードボールコンピュータなどがある。コンピュータビジョン、コンピュータチェスなどの人工知能研究も行った。また、計算の物理学的側面と物理現象の計算モデルという問題の理論的交差についても研究した。最近では、物理学の基本的保存則に基づいた Salt という計算モデルを開発した。

フレドキンの経歴とその理論の平易な説明が1988年に出版された本 Three Scientists and Their Gods（Robert Wright）にある。

外部リンク

• A computing architecture for physics Edward Fredkin、2005年
• The Mouse That Roared: PDP-1 Celebration Event panel, 2006年5月15日