ロッド・ダウニー

ロッド・ダウニー FRSNZ、FNZMS、FACM
生まれる	( 1957-09-20 )1957年9月20日（67歳）
国籍	ニュージーランド人、オーストラリア人
職業	ビクトリア大学ウェリントン校数学教授
知られている	計算可能性理論（パラメータ化された複雑さを含む）
受賞歴	RSNZ ヘクターメダル、ラザフォードメダル、ジェームズクック研究フェローシップ
学歴
母校	モナッシュ大学（博士号 1982年） クイーンズランド大学（理学士 1978年）
博士課程の指導教員	ジョン・クロスリー
Webサイト	ここ

ロドニー・グラハム・ダウニー（1957年9月20日生まれ）^[1]は、ニュージーランドとオーストラリアの数学者、コンピュータ科学者であり、^[2]ニュージーランドのヴィクトリア大学ウェリントン校数学統計学部の名誉教授です。 ^[3]彼は数理論理学と計算複雑性理論の研究で知られ、特にマイケル・フェローズとともにパラメータ化複雑性の分野を設立したことで知られています。

ダウニーは1978年にクイーンズランド大学で学士号を取得し、その後モナシュ大学の大学院に進み、1982年にジョン・クロスリーの指導の下で博士号を取得した。^{[1] [3] [4]}チザム工科大学、西イリノイ大学、シンガポール国立大学、イリノイ大学アーバナ・シャンペーン校で教鞭と客員を務めた後、1986年にビクトリア大学の講師としてニュージーランドに来た。1991年に講師に昇進し、1995年にビクトリアで個人教授となり、2021年に退職した。^{[1] [2]}

ダウニーは2001年から2003年までニュージーランド数学協会の会長を務めた。 ^{[1] [5]}

ダウニーは以下の 6 冊の本の共著者です。

• パラメータ化された複雑性（マイケル・フェローズとの共著、Springer、1999年）
• アルゴリズムのランダム性と複雑性（D. ヒルシュフェルトとの共著、Springer、2010 年）
• パラメータ化された複雑性の基礎（マイケル・フェローズとの共著、Springer、2013年）
• 最小の弱真理値表次数と計算可能列挙チューリング次数（Keng Meng Ng および David Reed Solomon との共著、Memoirs American Mathematical Society、Vol. 2184、2020 年）
• チューリング度の階層（ノーム・グリーンバーグとの共著、Annals of Mathematics Studies No. 206、プリンストン大学出版、2020年）
• 計算可能性と複雑性: 科学的応用を追求するための基礎とツール (Springer-Verlag Texts in Computer Science、2024 年)

彼はまた、約300の研究論文の著者または共著者でもあり、^{[1] [6]}その中には、マイケル・フェローズとカール・アブラハムソンとの共著で、パラメータ化された複雑性の研究の基礎を築いた4つの論文の引用数が多いシリーズも含まれています。^[7]

1990年、ダウニーはニュージーランド王立協会からハミルトン研究賞を受賞した。^[8] 1992年、ダウニーは「再帰理論、実効代数、複雑性の多くの側面で第一人者となった鋭敏で多作な研究」によりニュージーランド数学会の研究賞を受賞した。^[9]

1994年にニュージーランド科学者協会研究賞を受賞し、1996年にニュージーランド王立協会の会員となった。^{[1] [10] 2006年にはニュージーランドを拠点とする数学者として初めて}国際数学者会議で招待講演を行った。

彼はまた、国際論理学、方法論、科学哲学会議やACM計算複雑性会議で招待講演を行っている。彼は2007年に「計算可能性と複雑性理論への貢献」によりACMフェローに選出され、ニュージーランドで2人目のACMフェローとなった。^{[11] [12]}また、同年、ニュージーランド数学会のフェローに選出された。^{[1]また、2007年には、計算の性質に関する研究で}ジェームズ・クック研究フェローシップを受賞した。^[13]

2010年、デニス・ヒルシュフェルト、アンドレ・ニース、セバスチャン・テルウィンとのランダム性に関する研究で、記号論理学会のショーンフィールド賞（論文部門）を受賞。^[14] 2011年、ニュージーランド王立協会は「再帰理論、計算複雑性、および数理論理学と組合せ論の他の側面における卓越した、国際的に高く評価されている研究」に対してヘクターメダルを授与した。 ^{[15] [16]} 2012年、アメリカ数学会のフェローになった。^{[17] 2013年、}オーストラリア数学会のフェローになった。

2014年、ダウニーは、カーネル化下限に関する研究により、ハンス・ボドレンダー、マイケル・フェローズ、ダニー・ヘルメリン、ランス・フォートナウ、ラフル・サンタナムと共同で、欧州理論計算機科学協会からネロード賞を受賞しました。2016年10月、ダウニーは学術的貢献により、 著名なフンボルト研究賞を受賞しました。

ダウニーはデニス・ヒルシュフェルトとともに、記号論理協会から再びショーンフィールド賞を受賞した。今回は2016年の『アルゴリズム的ランダム性と複雑性』の書籍賞である。2018年、ダウニーはイタリアのウーディネで開催されたヨーロッパ夏季会議で、記号論理協会のゲーデル講演「アルゴリズム的ランダム性」を行った。同年、ダウニーは「パラメータ化された複雑性の理論の開発とランダム性のアルゴリズム的研究を含む、計算可能性に関する卓越した革命的な研究」に対して、ニュージーランド王立協会から授与される最高の栄誉であるラザフォード賞を受賞した。^[18] 2022年、ダウニーは過去5年間の研究に対してニュージーランド・フォン・フンボルト・フェロー協会研究賞を受賞した。^[19] 2023年、ダウニーはヨーロッパ計算可能性協会からS・バリー・クーパー賞を受賞した。^[20]この賞は2～3年ごとに「優れた成果、独創的で永続的な理論構築、関連する研究コミュニティへの並外れた貢献、またはこれらの組み合わせによって、計算可能性の幅広い理解と基礎研究に貢献した研究者」に授与されます。^[21]

• ビクトリア大学ウェリントン校のホームページ