エドワード・F・ムーア

エドワード・フォレスト・ムーア（1925年11月23日、メリーランド州ボルチモア- 2003年6月14日、ウィスコンシン州マディソン）は、アメリカの数学およびコンピュータサイエンスの教授であり、ムーア有限状態機械の発明者であり、人工生命の先駆者である。

ムーアは、1947年にバージニア州ブラックスバーグのバージニア工科大学で化学の学士号を取得し、 1950年6月にロードアイランド州プロビデンスのブラウン大学で数学の博士号を取得しました。 1950年から1952年までイリノイ大学アーバナ・シャンペーン校に勤務し、1961年から1962年までMITの客員教授とハーバード大学の客員講師を同時に務めました。1952年から1966年までベル研究所に勤務し、その後1966年から1985年に退職するまで ウィスコンシン大学マディソン校の教授を務めました。

彼はエリノア・コンスタンス・マーティンと結婚し、3人の子供をもうけた。

彼は、今日一般的に使用されている有限状態マシン(FSM)の一種であるムーア FSM を初めて使用しました。クロード・シャノンとともに計算可能性理論に関する独創的な研究を行い、信頼性の低いリレーを使用して信頼性の高い回路を構築しました。また、晩年の大半を四色定理を解くという実りのない努力に費やしました。

ムーアはジョン・マイヒルとともに、前例のないパターンを持つセルオートマトン規則を特徴付けるエデンの園の定理を証明した。彼はまた、コンウェイのライフゲームで使用されるセルオートマトンにおけるムーア近傍の名の由来でもあり、セルオートマトンにおける 銃殺隊同期問題について初めて論文を発表した人物でもある。

1956 年にScientific American 誌に寄稿した記事で、彼は「人工生体植物」を提案した。これは、自分自身のコピーを作成できる浮遊する工場である。工場の数が急増することで得られる莫大な利益に比べれば、比較的少額の投資で、何らかの機能 (真水の抽出、海水からの鉱物採取) を実行するようにプログラムできる。

ムーアはまた、どの正則グラフの直径が同じ次数の正則木によって与えられた問題の単純な下限と一致するか尋ねました。この下限と一致するグラフは、ホフマンとシングルトン (1960) によってムーア グラフと名付けられました。

ベル研究所在籍中および在籍前、クロード・シャノンとともに「順次機械に関するゲダンケン実験」、「確率的機械による計算可能性」、「スイッチング回路設計のための機械支援」、および「信頼性の低いリレーを使用した信頼性の高い回路」を共著した。

ベル研究所では、「可変長バイナリエンコーディング」、「迷路を通る最短経路」、「簡略化された汎用チューリングマシン」、「完全なリレーデコードネットワーク」を執筆しました。

• 「自己複製の機械モデル」、応用数学シンポジウム議事録、第 14 巻、17 ～ 33 ページ。アメリカ数学会、1962 年。
• 「人工生きた植物」、サイエンティフィック・アメリカン、（1956年10月）：118-126 JSTOR  24941788
• 「順序機械に関するゲダンケン実験」pp 129 – 153、オートマトン研究、数学研究年報、第34号、プリンストン大学出版局、プリンストン、ニュージャージー州、1956年

• ムーアグラフ
• 幅優先探索
• 自己複製機械
• 最短経路高速化アルゴリズム

• ウィスコンシン大学マディソン校教職員によるエドワード F. ムーア教授の死去に関する追悼決議 (PDF ファイル)
• ホフマン、アラン J. ; シングルトン、ロバート R. (1960)、「直径 2 および 3 のムーア グラフについて」、IBM 研究開発ジャーナル、5 (4): 497–504、doi :10.1147/rd.45.0497、MR  0140437。