Aller au contenu

Subhash Khot

Un article de Wikipédia, l'encyclopédie libre.
Subhash Khot
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Site web
Distinctions

Subhash Khot est un chercheur en informatique théorique, professeur au Courant Institute of Mathematical Sciences. Il est connu pour sa conjecture des jeux uniques, en théorie de la complexité des algorithmes. Il a reçu le prix Nevanlinna en 2014.

Subhash Khot est né le 10 juin 1978 à Ichalkaranji[1]. Il a obtenu son PhD à l'université de Princeton en 2003, sous la direction de Sanjeev Arora[2].

Il est connu pour la conjecture des jeux unique, utile en théorie de la complexité et des algorithmes d'approximation.

Il a reçu le prix Alan T. Waterman (en) en 2010[3], le prix Nevanlinna en 2014[4] et le prix MacArthur en 2016[5].

Notes et références

[modifier | modifier le code]

Liens externes

[modifier | modifier le code]