エドワード・フレドキン

エドワード・フレドキン
PDP-1 に取り組むフレドキン、1960 年頃
生まれる	( 1934-10-02 )1934年10月2日 米国カリフォルニア州ロサンゼルス
死亡	2023年6月13日(2023-06-13)（享年88歳） 米国マサチューセッツ州ブルックライン
母校	カリフォルニア工科大学
知られている	フレドキンゲート フレドキンのパラドックス ビリヤードボールコンピュータ 2階セルオートマトン トライデータ構造
受賞歴	ディクソン科学賞1984
科学者としてのキャリア
フィールド	コンピュータサイエンス、物理学、ビジネス
機関	マサチューセッツ工科大学(MIT) カーネギーメロン大学(CMU) キャピタルテクノロジーズ社

エドワード・フレドキン（1934年10月2日 - 2023年6月13日）^[1]は、アメリカのコンピュータ科学者、物理学者、実業家であり、デジタル物理学の先駆者であった。^[2]

フレドキンの主な貢献には、可逆コンピューティングとセルオートマトンに関する研究が含まれます。コンラート・ツーゼの著書「Calculating Space（1969）」では可逆コンピューティングの重要性について言及されていますが、フレドキンゲートは重要なブレークスルーでした。^{[3]最近の研究では、彼は}デジタル哲学（DP）という用語を使用しました。

フレドキン氏は、マサチューセッツ工科大学のコンピューターサイエンスの教授、カリフォルニア工科大学のフェアチャイルド特別研究員、カーネギーメロン大学の特別教授、ボストン大学の物理学研究教授を歴任した。

フレドキンの両親は、ロサンゼルスで出会ったロシアからの移民で、彼は4人兄弟の末っ子だった。母親はコンサートピアニストだったが、プロとして演奏することはなかった。彼が11歳のとき、母親はがんで亡くなった。父親は実業家だったが、1929年の株式市場の暴落ですべてを失い、その結果、家族は比較的貧しかった。彼は時々、他の家族や姉と一緒に住んでいた。やがて、父親は再婚し、彼と姉は家に戻ってきた。子供の頃、彼は起業家精神があり、科学や物事の仕組みに興味を持っていた。彼はお金を稼ぐために週末や放課後にさまざまなことをし、最終的には大規模な新聞配達ルートを担当した。10歳のとき、彼は化学用品を購入し、花火を自分で作ったが、これは当時ロサンゼルスでは違法だった。彼は宿題をしなかったため、学校の成績は悪かった。彼はカリフォルニア工科大学の学費と生活費を稼ぐために、ジョン・マーシャル高校を1学期早く卒業した。後にカリフォルニア工科大学は彼に、これまで見た中で最悪の高校成績で入学を許可したと告げた。彼は2年生の途中でカリフォルニア工科大学を退学した。^[4]

1952年、彼は朝鮮戦争への徴兵を避けるために戦闘機パイロットになるためにアメリカ空軍（USAF）に入隊した。^[5]彼のコンピューターキャリアは、1956年に空軍が彼をMITリンカーン研究所に配属し、 SAGEコンピューターの開発に取り組んだときに始まった。^[6]

フレドキンはコンピュータ分野の多くの企業で働き、多くの大学で学術職を務めた。彼はコンピュータプログラマー、パイロット、企業や政府の顧問、物理学者でもあった。彼の主な関心は、物理学における基本的なプロセスのデジタルコンピュータのようなモデルに関するものであった。^[7]

フレドキンは当初物理学を専攻していたが、1956年にジェット機パイロットの訓練を受けていた空軍からMITリンカーン研究所に派遣され、コンピュータに関わるようになった。^[8] 1958年に兵役を終えると、フレドキンはJCRリックライダーに雇われ、調査会社ボルト・ベラネック・アンド・ニューマン（BBN）に勤務した。1959年12月、ボストンで開催されたイースタン・ジョイント・コンピュータ・カンファレンスでPDP-1コンピュータのプロトタイプを見たフレドキンは、BBNの研究プロジェクトをサポートするために、最初のPDP​​-1をBBNに購入するよう勧めた。この新しいハードウェアは、当初ソフトウェアが一切付属していなかった。

フレドキンは、FRAP (Free of Rules Assembly Program、フレドキンのアセンブリプログラムとも呼ばれる) と呼ばれるPDP-1アセンブラ言語と、その最初のオペレーティングシステム(OS) を作成した。彼は1961 年にDigital Equipment Computer Users' Society (DECUS) を組織して設立し、その初期のプロジェクトに参加した。フレドキンは、PDP-1 の設計者であるベン・ガーリーと直接協力して、BBN タイムシェアリングシステムによるタイムシェアリングをサポートするためにハードウェアに大幅な変更を加えた。彼は、デジタルが「シーケンスブレーク」と呼んだ最初の現代的な割り込みシステムを発明して設計した。 ^{[要出典]彼はその後、}人工知能(AI)の分野で貢献するようになった。 ^[9]

1962年、彼はインフォメーション・インターナショナル社を設立した。これは、フィルムからデジタルへの高精度スキャナやその他の最先端のハードウェアを開発した初期のコンピュータ技術会社である。同社は株式公開され、フレドキンは億万長者になった。^[5]

1968年、BBNで知り合ったマービン・ミンスキー^[5]は、大学を卒業していないにもかかわらず、マサチューセッツ工科大学（MIT）の教授としてフレドキンを雇った。 ^{[1] 1971年から1974年まで、フレドキンはMITの}プロジェクトMACのディレクターを務めた。^[10]（プロジェクトMACは1976年にMITコンピュータサイエンス研究所に改名された。^[11] ）彼はフェアチャイルド特別研究員としてカリフォルニア工科大学に1年間在籍し、ノーベル賞受賞物理学者リチャード・ファインマンにコンピューティングを教え、量子力学を学んだ。^{[5]その後、}ボストン大学で6年間物理学の教授を務めた。 ^[12]

フレドキンは数十年にわたりカーネギーメロン大学（CMU）と公式・非公式の関係を築いてきた。彼の晩年の^学問的関心は、物理学における基本プロセスの離散モデルの研究であるデジタルメカニクスの分野にあった。 ^{[13]フレドキン}はCMUのコンピュータサイエンスの著名な教授であり、^[8] MITメディアラボの客員科学者でもある。^[14] 2022年現在^{[アップデート]}、彼はCMUのロボット工学の著名な教授である。^[15]

フレドキンは、インフォメーション・インターナショナル、スリー・リバーズ・コンピュータ・コーポレーション、ニューイングランド・テレビジョン・コーポレーション（当時ボストンのCBS系列局WNEVのチャンネル7の所有者）、ザ・リライアブル・ウォーター・カンパニー（先進的な海水淡水化プラントの製造会社）など、さまざまな企業の創設者またはCEOを務めた。^[16]

フレドキンはハードウェアとソフトウェアを含む計算に幅広く興味を持っていた。彼はトライデータ構造、車両識別用の無線トランスポンダー、自動車のコンピュータナビゲーションの概念、フレドキンゲート、可逆コンピューティングのためのビリヤードボールコンピュータモデルの発明者である。^{[17]彼はまた、}コンピュータビジョン、チェス、その他の人工知能研究分野にも携わってきた。^[6]

フレドキンは、計算物理学の理論的問題と物理学の計算モデルの交差点にも取り組んでいた。彼はSALTセルオートマトンファミリーを発明した。^[要出典]ダン・ミラーは、スレシュ・クマール・デバナサンの助けを借りて、SaltのBusy Boxes実装を設計し、プログラムした。初期のSALTモデルは、2+1次元の準物理的で可逆なユニバーサルセルオートマトンであり、時間に関して2次であり、CPT可逆性をモデル化するルールに従っている。^{[18] [12]}

デジタル哲学 (DP) は、デジタル物理学/汎計算主義の一種であり、自然界のすべての物理的プロセスは現実の最も基本的なレベルでの計算または情報処理の形態であると主張する哲学の一派です。汎計算主義は、原子論、決定論、機械論、一元論、自然主義、哲学的実在論、還元主義、科学的経験主義など、いくつかのより大きな哲学の学派に関連しています。

汎計算主義者は、生物学は化学に還元され、化学は物理学に還元され、物理学は情報の計算に還元されると信じている。フレドキンの経歴と業績の多くは、デジタル哲学、つまり「デジタル哲学入門」、「魂について」、「有限な自然」、「新たな宇宙論」、「デジタルメカニクス」などのフレドキンの論文で説明されている特定のタイプの「汎計算主義」に動機づけられていた。^[19]

フレドキンのデジタル哲学にはいくつかの基本的な考え方が含まれている: ^[要出典]

• 物理学と物理的現実のすべては、デジタル情報表現を持つ必要があります。
• 物理的性質におけるすべての変化は、デジタル情報プロセスの結果です。
• 自然は有限であり、デジタルです。
• 伝統的なユダヤ・キリスト教の魂の概念には、デジタル哲学の観点から定義された静的/動的魂に対応する概念があります。

フレドキンはPDP-1修復プロジェクトの議長を務め、7か月の作業を経てコンピュータ歴史博物館のPDP-1コンピュータを修復し、再稼働させることができました。 ^{[20] [21]}

フレドキンは2023年6月13日にマサチューセッツ州ブルックラインで88歳で亡くなった。^[22]

1984年、フレドキンはカーネギーメロン大学 ディクソン科学賞を受賞した。この賞は毎年、その年に米国の科学分野で最も進歩を遂げたと判断された人物に贈られる。^[23] 1999年、カーネギーメロン大学はフレドキン教授職を設立した。^[24]

フレドキンのプロフィールと彼の理論のいくつかの読みやすい説明は、ロバート・ライト著『 Three Scientists and Their Gods』（1988年）の第1部に掲載されています。フレドキンに関する部分は、1988年4月のThe Atlantic Monthly誌^{に抜粋されました。[25]}

伝記作家ロバート・ライトによれば、映画『ウォー・ゲーム』の登場人物スティーブン・ファルケンはフレドキンをモデルにしているという。^[26]

• フレドキンのパラドックス

• ミラー、ダニエル B.、フレドキン、エドワード (2005)、「3 次元における 2 状態、可逆、ユニバーサル セルラー オートマトン」、Proc. 2nd Conf. on Computing Frontiers、イスキア、イタリア: ACM、pp. 45–51、arXiv : nlin/0501022、doi :10.1145/1062261.1062271、ISBN 1-59593-019-1、S2CID  14082792。

• ハガー、アミ（2016）。「エド・フレドキンと情報の物理学：アウトサイダー科学者の裏話」。情報と文化。51 （ 3）。テキサス大学出版局：419–443。doi ： 10.7560/IC51306。S2CID  19827674。
• ウルフラム、スティーブン（2023年8月22日）。「エド・フレドキン（1934-2023）のあり得ない人生と彼の思想と物語の世界を思い出す」スティーブン・ウルフラム著作集。 2023年9月7日閲覧。
• ライト、ロバート（1988年4月）。「宇宙は偶然に生まれたのか？」アトランティック・マンスリー。2023年4月7日時点のオリジナルよりアーカイブ。 2021年5月5日閲覧。(この記事にはフレドキンに関する詳細な経歴が含まれています。)

Wikiquoteにエドワード・フレドキンに関する引用句があります。

• Digital Philosophy.org 2017-07-29 にWayback Machineでアーカイブ
• 宇宙は偶然に生まれたのか? アトランティック・マンスリー、ロバート・ライト著、1988年。
• エドワード・フレドキン著「3次元における2状態、可逆、普遍的セルオートマトン」
• 株式会社インフォメーションインターナショナル
• 1997年フレドキン賞世界チャンピオンチームとチェスのパイオニア