エドワード・フレドキン（1934年10月2日 - 2023年6月13日）は、アメリカのコンピュータ科学者、物理学者、実業家であり、デジタル物理学の初期の先駆者である。彼は可逆計算とセル・オートマトンに貢献し、フレドキン・ゲートの発明を含む。後に、すべての物理的プロセスは計算であるという世界観を「デジタル哲学」と呼んで提唱した。フレドキンは、大学の学位を取得していなかったにもかかわらず、MIT、カーネギーメロン大学、ボストン大学などで学術職を歴任した。
フレドキンのキャリアは産業界と学界にわたり、計算と物理学を結びつけたことで知られていた。彼は複数の会社を設立し、最初の近代的な割り込みシステムやトライ木データ構造など、影響力のあるハードウェアとソフトウェアの概念を開発した。可逆計算とセル・オートマトンに関する彼の研究は、後の量子計算、コンピュータ科学、物理学の哲学の研究に影響を与えた。
幼少期と教育
フレドキンはカリフォルニア州ロサンゼルスで生まれた。両親はロシア系ユダヤ人の移民であり、彼は4人兄弟の末っ子だった。母親はコンサートピアニストで、プロとして演奏することはなかったが、彼が11歳のときに癌で亡くなった。父親は実業家で、1929年の株式市場の暴落で財産を失い、家族は比較的貧しいままだった。フレドキンはしばしば他の家族や姉と一緒に暮らした。彼は若い頃から起業家であり、大きな新聞配達ルートを担当し、10歳で違法な花火を作っていた。
彼は学校での成績は振るわなかったが、カルテックの学費を稼ぐためにジョン・マーシャル高校を半年早く卒業した。カルテックは、おそらくこれまでに見た中で最悪の高校の成績だったにもかかわらず、彼を入学させた。彼は1952年に入学したが、2年生の途中で退学した。朝鮮戦争への徴兵を避けるため、1952年にアメリカ空軍に入隊し、戦闘機パイロットとして訓練を受けた。彼は戦争に派遣されることはなく、1956年に空軍が彼をMITリンカーン研究所にSAGE防空コンピュータの作業に配属したことで、彼のコンピュータのキャリアが始まった。
BBNとデジタル・イクイップメントでのキャリア
1958年に兵役を終えた後、フレドキンはJ.C.R.リックライダーに雇われて、コンピュータと情報技術に焦点を当てた研究会社であるボルト・ベラネク・アンド・ニューマン（BBN）に入社した。1959年12月の会議で、彼は最初の商用ミニコンピュータであるPDP-1のプロトタイプを見て、BBNに最初に生産されたユニットを購入することを勧めた。そのマシンはソフトウェアなしで到着したため、フレドキンは最初のアセンブラ言語（彼がFRAP（Free of Rules Assembly Program）と呼んだ）とそのオペレーティングシステムを開発した。彼はまた、1961年にDECUSを組織し、タイムシェアリングシステムをサポートするためにPDP-1に重要なハードウェア変更を設計した。彼はPDP-1用の最初の近代的な割り込みシステムを発明し、デジタルはそれを「シーケンスブレーク」と呼んだ。
1962年、フレドキンは情報インターナショナル社を設立した。これは高精度のフィルムからデジタルへのスキャナを開発するコンピュータ技術会社である。その会社は上場し、フレドキンは百万長者になった。1968年、マービン・ミンスキーはBBNでフレドキンに会った後、大学教育を受けていないにもかかわらず、彼をMITの正教授として採用した。フレドキンは1971年から1974年までプロジェクトMACのディレクターを務めた（後にMITコンピュータ科学研究所と改名）。彼は人工知能の研究に取り組み、コンピュータビジョンやチェスを含み、メディアラボの客員科学者として、長年にわたりMITと関わりがあった。
後の学術キャリアと会社
MITを離れた後、フレドキンはカルテックでフェアチャイルド・ディスティングイッシュト・スカラーとして1年間過ごし、そこでリチャード・ファインマンに計算について教え、量子力学を学んだ。彼はボストン大学で6年間物理学の教授を務め、後にカーネギーメロン大学と長期的な関係を持ち、そこではコンピュータ科学、後にロボティクスのディスティングイッシュト・キャリア・プロフェッサーを務めた（2022年時点）。彼はまた、情報インターナショナル、スリーリバーズ・コンピュータ・コーポレーション、ニューイングランド・テレビジョン・コーポレーション（ボストンのCBS系列局WNEVを所有）、および高度な海水淡水化会社など、複数の会社を設立または率いた。彼はまた、企業や政府のコンサルタントでもあった。
計算への主要な貢献
フレドキンは、1年前に発表したルネ・ド・ラ・ブリアンデとは独立に、トライ木データ構造を発明した。彼は車両識別用の無線トランスポンダ、自動車用コンピュータナビゲーションの概念、フレドキン・ゲート、可逆計算用のビリヤードボールコンピュータモデルを開発した。彼はまた、人工知能のサブフィールドであるコンピュータビジョンとチェスにも取り組んだ。
物理学と計算
フレドキンの主な関心はデジタル力学、すなわち物理学の基本プロセスの離散モデルの研究にあった。彼は宇宙は連続的でアナログ的なシステムではなく、離散的な計算システムであると信じていた。彼の1969年の著書は<br><br>
フレドキンのデジタル哲学
デジタル哲学
可逆計算とフレドキン・ゲート
さまざまな大学での集中的な研究
後年と遺産
関連項目
参考文献
出典
{{subject quote}}