パトリック・C・フィッシャー

パトリック・カール・フィッシャー（1935年12月3日 - 2011年8月26日）は、アメリカのコンピュータ科学者であり、計算複雑性理論とデータベース理論の著名な研究者であり、ユナボマーの標的となった人物である。^{[ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ]}

フィッシャーは1935年12月3日、ミズーリ州セントルイスで生まれた。^{[ 2 ] [ 3 ]}彼の父カール・H・フィッシャーは1941年にミシガン大学の数理数学教授となり^{[ 6 ]} 、一家はミシガン州アナーバーに移り住み、そこで彼は育った。^{[ 2 ]}フィッシャー自身もミシガン大学に進学し、1957年に学士号^{[ 2 ] [ 3 ]}、1958年にMBAを取得した。 ^{[ 7 ]}彼はマサチューセッツ工科大学大学院に進み、ハートリー・ロジャース・ジュニアの指導の下、再帰理論に関する論文で1962年に博士号を取得した。^{[ 2 ] [ 3 ] [ 8 ]}

1962年に博士号を取得した後、フィッシャーはハーバード大学の応用数学助教授として教員に加わりました。ハーバードでの彼の教え子には、アルバート・R・マイヤーがおり、フィッシャーは彼を通じて250人以上の学術的な子孫を残しています。また、著名なコンピュータ科学者であるデニス・リッチーとアーノルド・L・ローゼンバーグも彼の教え子です。^{[ 8 ]} 1965年、彼はコーネル大学のコンピュータ科学准教授として終身雇用の職に就きました。 1967年から1968年までブリティッシュコロンビア大学で教鞭を執った後（そこで彼は2番目の妻シャーロット・フローゼと出会いました）、ウォータールー大学に移り、応用解析とコンピュータ科学の教授になりました。ウォータールー大学では、1972年から1974年まで学科長を務めた。その後、 1974年にペンシルベニア州立大学に移り、コンピュータサイエンス学科の責任者を務め、1980年には再びヴァンダービルト大学に移り学科長を務めた。 ^{[ 1 ] [ 2 ] [ 3 ]}ヴァンダービルト大学では18年間教鞭を執り、15年間学科長を務めた。^{[ 5 ]} 1998年に退職し、^{[ 2 ]} 2011年8月26日にメリーランド州ロックビルで胃がんで亡くなった。^{[ 1 ] [ 2 ] [ 3 ]}

フィッシャーは父親と同様に、米国アクチュアリー協会のフェローとなった。^{[ 9 ]} フィッシャーの2番目の妻、シャーロット・フローゼ・フィッシャーもヴァンダービルト大学とブリティッシュコロンビア大学でコンピュータサイエンスの教授を務めており、彼の兄弟であるマイケル・J・フィッシャーはイェール大学でコンピュータサイエンスの教授を務めている。^{[ 3 ] [ 1 ]}

フィッシャーの博士論文研究は、さまざまな計算モデルが問題解決の効率に及ぼす影響に関するものでした。たとえば、彼は、銃殺隊同期問題の以前の解に基づいて、1次元セル オートマトンを使用して素数列を生成する方法を示しました^{[ 10 ]。}この分野での彼の研究は、後の並列アルゴリズムの研究の基礎を築きました。^{[ 1 ]}フィッシャーは、マイヤーとローゼンバーグとともに、カウンタ マシンに関する影響力のある初期の研究を行い、それらがチューリング マシンと同様の時間階層と空間階層の定理に従うことを示しました。^{[ 11 ]}

フィッシャーは計算複雑性分野の初期のリーダーであり、理論計算機科学を数学や電気工学とは別の学問分野として確立するのに貢献した。^{[ 4 ]}彼は、 1968年に設立したAssociation for Computing Machineryのアルゴリズムと計算理論に関する特別利益団体SIGACTの初代議長を務めた。 ^{[ 1 ] [ 2 ]}また、彼は理論計算機科学の2つの主要な会議の1つである、計算機科学の基礎に関するシンポジウムとともに、毎年開催される計算理論シンポジウムを設立し、その会議の議長を5回務めた。^{[ 1 ]}

1980年代、フィッシャーの研究対象はデータベース理論へと移った。その分野における彼の研究には、データベース、メタデータ、不完全情報の意味論の研究が含まれていた。 ^{[ 1 ]}フィッシャーは、関係データベースのセル内の値自体が関係になり得るネストされた関係データベースモデルを定義する重要な業績を残した。 ^{[ 12 ] [ 13 ]}また、データベースクエリ言語の数学的基礎に関する彼の研究は、現在世界中の主要なウェブサーバーで使用されているデータベースの中心となった。^{[ 2 ]}

フィッシャーは情報システムと教育機関におけるその利用についても専門家であった。 ^{[ 3 ] [ 5 ]}

ユナボマーとして知られるテッド・カジンスキーは、フィッシャーの父親が教授を務めていたミシガン大学の数学の大学院生だった。^{[ 3 ]} 1982年、カジンスキーは5回目の郵便爆弾をフィッシャーのペンシルベニア州立大学の住所に送った。それはヴァンダービルト大学に転送され、5月5日にフィッシャーの秘書であるジャネット・スミスによって開封された。スミスは攻撃後3週間入院した。^{[ 3 ] [ 2 ]}フィッシャーはカジンスキーに会ったことは一度もないと主張し、^{[ 1 ] [ 2 ]自分が「純粋数学から理論計算機科学に転向した」ために標的になったのではないか}と推測した。^{[ 2 ]}