Seinosuke Toda

Seinosuke Toda
Biographie
Naissance
Nom dans la langue maternelle
戸田誠之助
Nationalité
Domicile
Formation
Activités
Autres informations
A travaillé pour
Dir. de thèse
Kojiro Kobayashi (d)
Distinction
Prix Gödel ()

Seinosuke Toda (戸田 誠之助, Toda Seinosuke), né le , est un chercheur japonais en informatique théorique qui travaille à l'université Nihon à Tokyo. Il a reçu en 1998 le prix Gödel[1] pour son théorème en théorie de la complexité[2].

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Seinosuke Toda » (voir la liste des auteurs).
  1. (en) « 1998 Gödel Prize », SIGACT.
  2. (en) Seinosuke Toda, « PP is as hard as the polynomial-time hierarchy », SIAM J. Comput., vol. 20, no 5,‎ , p. 865–877 (lire en ligne).

Liens externes

  • Portail des mathématiques
  • Portail de l'informatique théorique
  • Portail du Japon