Subhash Khot
From Wikipedia, the free encyclopedia
Naissance
Nationalité
Activités
Subhash Khot
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions | Liste détaillée |
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].
Travaux
Il est connu pour la conjecture des jeux unique, utile en théorie de la complexité et des algorithmes d'approximation.