ナンシー・リンチ | |
|---|---|
| 生まれる | 1948年1月19日 ブルックリン、ニューヨーク市 |
| 母校 | ブルックリンカレッジ MIT |
| 知られている | 分散システム |
| 受賞歴 | ACMフェロー (1997年) ダイクストラ賞 (2001年、2007年)米国技術アカデミー 会員(2001年)ファン・ウィンガーデン賞(2006年)IEEEエマニュエル・R・ピオーレ賞(2010年)米国科学アカデミー会員(2015年)クヌース賞(2007年) |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | タフツ大学 南カリフォルニア大学 フロリダ国際大学 ジョージア工科大学 マサチューセッツ工科大学 |
| 論文 | 計算複雑性理論の相対化 (1972) |
| 博士課程の指導教員 | アルバート・R・マイヤー |
| 博士課程の学生 | カル・ニューポート ジョージ・ヴァルギース |
ナンシー・アン・リンチ(1948年1月19日生まれ)[1]は、マサチューセッツ工科大学に所属するコンピュータ科学者である。彼女は、 EECS部門のNECソフトウェアサイエンスおよびエンジニアリング教授であり、MITのコンピュータサイエンスおよび人工知能研究所の「分散システム理論」研究グループを率いている。
教育と幼少期
リンチはブルックリンで生まれ、数学を専攻した。ブルックリン・カレッジとMITに通い、 1972年にアルバート・R・マイヤーの指導の下で博士号を取得した。[2] [3]
仕事
彼女は、1982 年に MIT の教授陣に加わる前は、タフツ大学、南カリフォルニア大学、フロリダ国際大学、ジョージア工科大学 (ジョージア工科大学)など、いくつかの大学で数学とコンピューターサイエンスの教授を務めていました。それ以来、複雑な分散システムの理解と構築のタスクに数学を応用することに取り組んでいます。
1985年にマイケル・J・フィッシャー、マイク・パターソンと共同で取り組んだ合意形成問題に関する研究[4]は、2001年にPODC Influential-Paper Awardを受賞しました[5]。彼らの研究は、非同期分散システムでは、プロセッサが1つでもクラッシュすると合意形成が不可能になることを示しました。彼らの貢献について、ジェニファー・ウェルチは「この結果は、理論と実践の両方で分散コンピューティングに大きな影響を与えました。システム設計者は、システムがどのような状況で機能するかに関する主張を明確にする動機づけとなりました」と書いています[5] 。
彼女は、分散アルゴリズムと不可能性結果、分散システムの形式的モデリングと検証(例えば、入力/出力オートマトンを参照)に関する多数の研究論文の著者です。彼女は大学院の教科書「分散アルゴリズム」の著者です。[6]彼女は米国科学アカデミー、米国工学アカデミーの会員であり、ACMフェローです。[7]
認識
- 1997年: ACMフェロー
- 2001年: PODCカンファレンスのダイクストラ論文賞
- 2001年:分散コンピューティングの理論的基礎の開発のために全米工学アカデミーの会員に選出される。 [8]
- 2006年:ファン・ヴィンガルデン賞
- 2007年:クヌース賞
- 2007年: PODCカンファレンスのダイクストラ論文賞
- 2010: IEEE エマニュエル R. ピオレ賞[9]
- 2012年: アテナ講師[10]
- 2015年:米国科学アカデミー[11]
文献
リンチ、ナンシー、メリット、マイケル、ウェイル、ウィリアム、フェケテ、アラン (1994)。『Atomic Transactions』、カリフォルニア州サンマテオ、モルガン・カウフマン、pp. 476、ISBN 9781558601048。
リンチ、ナンシー A. (1998)。分散アルゴリズム(第 2 版)。サンフランシスコ、カリフォルニア州: カウフマン。ISBN 978-1558603486。
カイナー、ディルスン。リンチ、ナンシー。セガラ、ロベルト。ヴァンドラーガー、フリッツ (2011)。時限 I/O オートマトンの理論(第 2 版)。カリフォルニア州サンラファエル:モーガン&クレイプール。 p. 137.ISBN 9781608450039。
参考文献
- ^ アメリカ女性名鑑。マーキス・フーズ・フー、1973年、587ページ。
- ^ ナンシー・リンチ(1972年)。計算複雑性理論の相対化(Ph.D.)。マサチューセッツ工科大学。hdl : 1721.1/12180。
- ^ 数学系譜プロジェクトのナンシー・リンチ
- ^ Fischer, MJ ; Lynch, NA; Paterson, MS (1985). 「1 つの障害のあるプロセスによる分散コンセンサスの不可能性」(PDF) . Journal of the ACM . 32 (2): 374–382. doi :10.1145/3149.214121. S2CID 207660233.
- ^ ab 「PODC Influential Paper Award: 2001」。2009年7月6日閲覧。
- ^ リンチ、ナンシー (1996)。分散アルゴリズム。サンフランシスコ、カリフォルニア州:Morgan Kaufmann Publishers。ISBN 978-1-55860-348-6。
- ^ 「Nancy A Lynch – Award Winner」。Association for Computing Machinery 。 2013年10月31日閲覧。
- ^ 「NAE メンバー ディレクトリ - ナンシー A. リンチ博士」。NAE。2010年12 月 31 日閲覧。
- ^ 「IEEE Emanuel R. Piore Award Recipients」(PDF)。IEEE。2013年2月17日時点のオリジナル(PDF)よりアーカイブ。 2021年3月20日閲覧。
- ^ 「リンチ氏、アテナ講師に任命」MITニュース、2012年4月18日。 2013年10月31日閲覧。
- ^ 「米国科学アカデミー会員と外国人会員が選出」2016年5月5日閲覧。
外部リンク
- MIT のナンシー・リンチのホームページ
- 「ナンシー・リンチのお祝い:60歳を超えて」。PODC 2008 および CONCUR 2008での一連の招待講演。
