Loading article…
マーク・リチャード・ジェラム | |
|---|---|
| 生まれる | 1955 |
| 国籍 | イギリス |
| 母校 | エディンバラ大学 |
| 知られている | マルコフ連鎖モンテカルロ法、近似アルゴリズム |
| 受賞歴 | ゲーデル賞（1996年）、フルカーソン賞（2006年） |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス、計算理論 |
マーク・リチャード・ジェラム（1955年生まれ）は、イギリスのコンピュータ科学者、計算理論家です。
ジェラムは1981年にエディンバラ大学でレスリー・ヴァリアント[2 ]の指導の下、コンピュータサイエンスの博士号「多変数多項式の評価の複雑さについて」[1]を取得しました。彼はロンドン大学クイーン・メアリー校の純粋数学の教授です。[3]
ジェラムは学生のアリスター・シンクレアとともにマルコフ連鎖の混合挙動を調査し、パーマネントの計算などの計数問題に対する近似アルゴリズムを構築した。このアルゴリズムは、マッチングアルゴリズム、幾何学アルゴリズム、数理計画法、統計学、物理学にヒントを得たアプリケーション、動的システムなど、さまざまな分野に応用されている。この研究は理論計算機科学に大きな影響を与え、1996年にゲーデル賞を受賞した。 [4]これらの手法を改良した結果、パーマネントを計算するための完全多項式時間ランダム近似アルゴリズムが生まれ、ジェラムと共著者は2006年にフルカーソン賞を受賞した。 [5]
私生活
ジェラムはテレビを持っていないが、同僚たちにはCOPS、WWE、以前はWCW を観るのが好きだと打ち明けている。しかし、COPS の最初のシーズンだけが良いテレビ番組だと認めている。
参考文献
- ^ Mark, Jerrum (1981).多変数多項式の評価の複雑さについて（論文）. hdl :1842/12296.
- ^ 数学系譜プロジェクトのマーク・ジェラム
- ^ ロンドン大学クイーン・メアリー校の人事ページ 。
- ^ ゲーデル賞受賞歴 Archived 12 February 2017 at the Wayback Machine , 1996.
- ^ 2006年フルカーソン賞受賞の引用、Notices of the AMS、2006年12月、第53巻、第11号。
出版物を選択
- Frieze, A., Jerrum, M., Molloy M., Robinson, R., & Wormald, N. (1996). ランダム正則グラフにおけるハミルトンサイクルの生成とカウント。Journal of Algorithms , 21, 176–198。
外部リンク
- ロンドン大学クイーン・メアリー校のマーク・ジェラムのホームページ
- Microsoft Academicによって索引付けされた Mark Jerrum の出版物