Seinosuke Toda

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].

Pour les articles homonymes, voir Toda.

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
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.