戸田 誠之助（とだ せいのすけ、1959年1月15日 - ）は、日本の情報工学者。 日本大学文理学部情報科学科教授（2016年4月時点）。多項式階層と複雑性クラス#Pの関係 ("PP is as hard as the polynomial-time hierarchy," SIAM J. Computing 20 (1991), 865-877.) に関する研究で、極東初の1998年ゲーデル賞を受賞。 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）
出典：ウィキペディア「戸田誠之助」（CC BY-SA 4.0）を一部抜粋