Loading article…
マイク・パターソン | |
|---|---|
| 生まれる | 1942年（81～82歳） |
| 国籍 | イギリス |
| 教育 | ケンブリッジ大学博士号（1967年） |
| 知られている | アルゴリズム、複雑さ |
| 受賞歴 | ダイクストラ賞(2001) EATCS賞(2006) |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | マサチューセッツ工科大学 ウォーリック大学 |
| 論文 | 計算モデルにおける同値性問題 (1967) |
| 博士課程の指導教員 | デビッド・パーク |
| 博士課程の学生 | レスリー・ヴァリアント |
マイケル・スチュワート・パターソンはイギリスのコンピュータ科学者であり、2007年までウォーリック大学の離散数学およびその応用センター（DIMAP）の所長を務め、 2005年には コンピュータサイエンス学部の学部長に就任した。
彼は1967年にケンブリッジ大学でデイヴィッド・パークの指導の下、哲学博士号（Ph.D.）を取得した。[1]彼はマサチューセッツ工科大学（MIT）で3年間過ごし、1971年にウォーリック大学に移り、現在も同大学名誉教授を務めている。[2]
パターソン氏は理論計算機科学の専門家で、特にアルゴリズムの設計と分析、計算複雑性に関する著書が 100 冊以上あります。パターソン氏の輝かしい経歴は、 2006 年にEATCS 賞、2008 年にチューリング賞やゲーデル賞受賞者の貢献を含む 66 歳の誕生日を記念したワークショップで認められました。2017 年には、彼の 75 歳の誕生日を記念したワークショップが、DIMAP センター 10 周年記念ワークショップと同会場で開催されました。フィッシャー、リンチとの分散コンピューティングに関する研究で、 2001年にダイクストラ賞を受賞し、ダイアー、ゴールドバーグとのグラフ準同型性の数え上げに関する研究で、 2006年のICALPカンファレンスで最優秀論文賞を受賞した。マイク・パターソンは、2010年にレスター・R・フォード賞を受賞した。 [3]彼は2001年以来、王立協会のフェローであり、欧州理論計算機科学協会（EATCS）の会長を務めている。EATCS会長モーリス・ニヴァットによると、パターソンは1960年代後半に計算機科学を科学として認識する上で大きな役割を果たした。「数学に非常に近いが、動機とインスピレーションが異なる理論計算機科学は、確かに挑戦的で実りある研究分野です。」[4]
パターソンは熱心な登山家でもある。
主な出版物
- M. Dyer、LA Goldberg、M. Paterson、「有向非巡回グラフへの準同型のカウントについて」、計算複雑性に関する電子コロキウム、レポート TR05-121、2005 年 10 月。
- LA Goldberg、M. Jalsenius、R. Martin、M. Paterson、「Z 2上の反強磁性ポッツモデルの改良された混合境界」、LMS J. Comput. Math. 9 (2006) 1–20。
- LA Goldberg、R. Martin、M. Paterson、「少ない色数による格子グラフの強力な空間混合」、SICOMP、35(2) 486–517 (2005)。
- M. Albert および M. Paterson、「蛇行数の成長率の境界」、形式冪級数および代数的組合せ論に関する第 16 回国際会議の議事録、2004 年、ブリティッシュ コロンビア大学(カナダ、バンクーバー、BC)。
- LA Goldberg、M. Jerrum、S. Kannan、M. Paterson、「バックオフおよび確認応答ベースのプロトコルの容量の上限」、SICOMP、88 (2004) 313–331。
- M. Adler、P. Berenbrink、T. Friedetzky、LA Goldberg、P. Goldberg、および M. Paterson、「最悪ケースでも良好なパフォーマンスを実現する比例公平スケジューリング ルール」、Proc. of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2003)、101–108 (2003)。
- LA Goldberg、M. Jerrum、M. Paterson、「2状態スピンシステムの計算複雑性」、Random Structures and Algorithms、23(2) 133–154 (2003)。
- K. Iwama, A. Matsuura and M. Paterson, 2 n -alpha 決定論的状態を必要とする NFA のファミリー,理論計算機科学301(1–3), 451–462 (2003).
- LA Goldberg、S. Kelk、M. Paterson、「H-coloringを（ほぼ）均一にランダムに選択することの複雑さ」、SICOMP、33(2) 416–432 (2004) 著作権 SIAM。
- M. Paterson、H. Schroeder、O. Sykora、I. Vrto、「全光リングにおける順列通信について」、Parallel Processing Letters 12(1)、23–29 (2002)。
参照
参考文献
- ^ SIGACT 系図データベース
- ^ 数学系譜プロジェクトのマイク・パターソン
- ^ パターソン、マイク;ズウィック、ウリ(2009). 「オーバーハング」.アメリカ数学月刊誌. 116 (1): 19–44. doi :10.4169/193009709x469797.
- ^ モーリス・ニヴァット「理論計算機科学の誕生について」、パターソンの66歳の誕生日に行われた講演の要約。[1]
外部リンク
- ウォーリック大学公式サイト
- マイク・パターソン教授66歳の誕生日を祝うワークショップ
- マイク・パターソンの75歳の誕生日を祝うワークショップ
- DBLP書誌サーバーの Mike Paterson