戸田誠之助の情報 （とだせいのすけ）
芸能人・有名人Wiki検索（誕生日、出身地）

戸田誠之助のプロフィール Wikipedia（ウィキペディア）

戸田 誠之助（とだ せいのすけ、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:教育）。

日本の計算機科学者

日本の情報工学者

ゲーデル賞受賞者

日本大学の教員

電気通信大学の教員

国文学研究資料館の人物

電気通信大学出身の人物

1959年生

存命人物

ISNI識別子が指定されている記事

VIAF識別子が指定されている記事

NDL識別子が指定されている記事

DBLP識別子が指定されている記事

MATHSN識別子が指定されている記事

MGP識別子が指定されている記事

ZBMATH識別子が指定されている記事

すべてのスタブ記事

学者関連のスタブ項目