Fødsel |
10. juni 1978 Ichalkaranji |
---|---|
Nasjonalitet | amerikansk |
Opplæring |
Princeton University Indian Institute of Technology, Bombay |
Aktiviteter | Ingeniør , matematiker , informatiker |
Jobbet for | New York University , University of Chicago |
---|---|
Medlem av | Royal Society (2017) |
Veileder | Sanjeev Arora |
Nettsted | cs.nyu.edu/~khot |
Utmerkelser |
Subhash Khot er en teoretisk informatiker, professor ved Courant Institute of Mathematical Sciences . Han er kjent for sin unike spekulasjon i algoritmisk kompleksitetsteori . Han mottok Nevanlinna-prisen i 2014.
Subhash Khot ble født 10. juni 1978 i Ichalkaranji . Han ble doktorgrad ved University of Princeton i 2003, regissert av Sanjeev Arora .
Han er kjent for unik spekulasjon, nyttig i kompleksitetsteori og tilnærmelsesalgoritmer .
Han mottok prisen Alan T. Waterman (i) i 2010, Nevanlinna-prisen i 2014 og MacArthur-prisen i 2016.