Subhash Khot
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.
Pour les articles homonymes, voir Khot.
Biographie
Subhash Khot est né le 10 juin 1978 à Ichalkaranji. Il a obtenu son PhD à l'université de Princeton en 2003, sous la direction de Sanjeev Arora[1].
Travaux
Il est connu pour la conjecture des jeux unique, utile en théorie de la complexité et des algorithmes d'approximation.
Honneurs
Il a reçu le prix Alan T. Waterman (en) en 2010[2], le prix Nevanlinna en 2014[3] et le prix MacArthur en 2016[4].
Notes et références
- (en) « Subhash Ajit Khot », sur le site du Mathematics Genealogy Project.
- (en) « Alan T. Waterman Award Recipients, 1976 - present », sur National Science Foundation.
- (en) « Nevanlinna Prize 2014 for Subhash Khot », sur International Mathematical Union.
- « MacArthur Fellows / Meet the Class of 2016: Subhash Khot », sur Fondation MacArthur, .
Liens externes
- (en) Site officiel
- Étienne Ghys, « Subhash Khot, prix Nevanlinna 2014 », images des Maths, CNRS, (lire en ligne)
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.