戸田誠之助

ウィキペディア

戸田誠之助

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/18 17:22 UTC 版)

戸田 誠之助（とだ せいのすけ、1959年1月15日 - ）は、日本の情報工学者。

日本大学文理学部情報科学科教授（2016年4月時点）。多項式階層と複雑性クラス#Pの関係 ("PP is as hard as the polynomial-time hierarchy," SIAM J. Computing 20 (1991), 865-877.) に関する研究で、極東初の1998年ゲーデル賞を受賞。

経歴

• 1982年3月 - 電気通信大学電気通信学部計算機科学科卒業
• 1984年3月 - 電気通信大学大学院電気通信学研究科計算機科学専攻(修士課程）修了
• 1984年4月 - 文部省国文学研究資料館研究情報部助手
• 1988年 - 電気通信大学電気通信学部情報工学科助手
• 1990年 - カリフォルニア大学サンタバーバラ校客員研究員
• 1991年 - 東京工業大学理学博士学位取得　論文名は Computational Complexity of Counting Complexity Classes（数え上げ問題の計算量クラスの計算複雑さ）
• 1992年 - 電気通信大学電気通信学部情報工学科助教授
• 1992年 - ウルム大学客員研究員
• 1995年 - 日本大学文理学部応用数学科助教授
• 1998年7月 - 1998年ゲーデル賞受賞
• 1998年11月 - 第12回日本IBM科学賞受賞

表 話 編 歴 ゲーデル賞受賞者
w:László Babai / シャフィ・ゴールドワッサー / シルビオ・ミカリ / w:Shlomo Moran / w:Charles Rackoff (1993） · w:Johan Håstad (1994） · w:Neil Immerman / w:Róbert Szelepcsényi (1995） · w:Mark Jerrum / w:Alistair Sinclair (1996） · w:Joseph Halpern / w:Yoram Moses (1997） · 戸田誠之助 (1998） · ピーター・ショア (1999） · w:Moshe Y. Vard / w:Pierre Wolper (2000） · w:Sanjeev Arora / w:Uriel Feige / シャフィ・ゴールドワッサー / w:Carsten Lund / ラースロー・ロヴァース / w:Rajeev Motwani / w:Shmuel Safra / w:Madhu Sudan / w:Mario Szegedy (2001） · w:Géraud Sénizergues (2002） · w:Yoav Freund / w:Robert Schapire (2003） · w:Maurice Herlihy / w:Michael Saks (mathematician) / w:Nir Shavit / w:Fotios Zaharoglou (2004） · ノガ・アロン / ヨシ・マティアス / w:Mario Szegedy (2005） · マニンドラ・アグラワル / ニラジュ・カヤル / w:Nitin Saxena (2006） · w:Alexander Razborov / w:Steven Rudich (2007） · w:Shang-Hua Teng / ダニエル・スピールマン (2008） · w:Omer Reingold / w:Salil Vadhan / アヴィ・ヴィグダーソン (2009） · w:Sanjeev Arora / w:Joseph S. B. Mitchell (2010） · w:Johan Håstad (2011） · w:Elias Koutsoupias / クリストス・パパディミトリウ / w:Tim Roughgarden / w:Éva Tardos / w:Noam Nisan / w:Amir Ronen (2012） · w:Dan Boneh / w:Matthew K. Franklin / w:Antoine Joux (2013） · ロナルド・フェイギン / w:Amnon Lotem / w:Moni Naor (2014） · ダニエル・スピールマン / Shang-Hua Teng (2015） · w:Stephen Brookes (computer scientist) / w:Peter O'Hearn (2016） · w:Cynthia Dwork / w:Frank McSherry / w:Kobbi Nissim / w:Adam D. Smith (2017） · w:Oded Regev (Computer Scientist) (2018） · w:Irit Dinur (2019） · w:Robin Moser / w:Gábor Tardos (2020） · w:Andrei A. Bulatov / w:Jin-Yi Cai / w:Xi Chen / w:Martin Dyer / w:David Richerby (2021） · w:Zvika Brakerski / w:Craig Gentry (computer scientist) / w:Vinod Vaikuntanathan (2022） · w:Samuel Fiorini / w:Serge Massar / w:Sebastian Pokutta / w:Hans Raj Tiwary / w:Ronald de Wolf / w:Thomas Rothvoss (2023） · w:Ryan Williams (computer scientist) (2024）
カテゴリ

典拠管理データベース
全般	ISNI VIAF
国立図書館	日本
学術データベース	DBLP MathSciNet Mathematics Genealogy Project zbMATH

この項目は、学者に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:人物伝/P:教育）。

• 表示
• 編集