アヴィ・ヴィグダーソン
From Wikipedia, the free encyclopedia
アヴィ・ヴィグダーソン Avi Wigderson | |
|---|---|
| אבי ויגדרזון | |
_Cropped.jpg) ヴィグダーソン(2012年) | |
| 生誕 |
1956年9月9日（69歳） イスラエル ハイファ |
| 国籍 |
イスラエル |
| 研究分野 | 理論計算機科学 |
| 研究機関 | プリンストン高等研究所 |
| 教育 |
イスラエル工科大学 プリンストン大学 (Ph.D.) |
| 博士論文 | Studies in Computational Complexity (1983) |
| 博士課程指導教員 | リチャード・リプトン |
| 博士課程指導学生 |
ドリット・アハラノフ ラン・ラズ |
| 主な業績 | ジグザグ積 |
| 主な受賞歴 |
ネヴァンリンナ賞 (1994) ゲーデル賞 (2009) クヌース賞 (2019) アーベル賞 (2021) チューリング賞 (2023) |
| プロジェクト:人物伝 | |
アヴィ・ヴィグダーソン (Avi Wigderson, ヘブライ語: אבי ויגדרזון、1956年9月9日 - [1])(ヘブライ語: אבי ויגדרזון))は、イスラエルの数学者、計算機科学者である。 ニュージャージー州のプリンストン高等研究所の数学部門のHerbert H. Maass教授を務めている[2]。研究上の関心は、計算複雑性理論、並列アルゴリズム、グラフ理論、暗号理論、分散コンピューティング、ニューラルネットワークに及んでいる[3]。ヴィグダーソンは2021年に理論計算機科学に関する業績に対してアーベル賞を受賞した[4]
アヴィ・ヴィグダーソンはホロコーストの生還者の子供としてイスラエルのハイファに生まれた[5]。ヴィグダーソンはハイファのHebrew Reali Schoolの卒業生であり、1980年イスラエル工科大学で学部課程を終え、プリンストン大学の博士課程に進んだ。1983年、リチャード・リプトンの下で、「計算複雑性理論における研究」というタイトルの博士論文を提出し、計算機科学の学位を得た[6][7]。カリフォルニア大学バークレー校、サンホセのIBM基礎研究所、バークレーの数理科学研究所に短期間所属した後、1986年にヘブライ大学の教員となった。1999年、プリンストン高等研究所の所員となり、2003年高等研究所の常勤職に就くためヘブライ大学の職を辞した[3]。
