Subhash Khot FRS (nacido el 10 de junio de 1978 en Ichalkaranji ) [1] es un matemático y científico informático teórico indio-estadounidense que es profesor Julius Silver de Ciencias de la Computación en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York . Khot ha contribuido al campo de la complejidad computacional y es más conocido por su conjetura de juegos única . [2]
Khot recibió el Premio Rolf Nevanlinna 2014 de la Unión Matemática Internacional y recibió la Beca MacArthur en 2016. [3] Fue elegido miembro de la Royal Society en 2017 [4] y fue incluido en la Academia Nacional de Ciencias en 2023. [5]
Khot obtuvo su licenciatura en informática en el Instituto Indio de Tecnología de Bombay en 1999. [6] Recibió su doctorado en informática en la Universidad de Princeton en 2003 bajo la supervisión de Sanjeev Arora . Su tesis doctoral se tituló "Nuevas técnicas para pruebas probabilísticamente comprobables y resultados de inaproximabilidad". [7]
Khot ganó dos veces la medalla de plata en representación de la India en la Olimpiada Internacional de Matemáticas (1994 y 1995). [8] [9] Khot encabezó el muy difícil examen de ingreso al IIT JEE en 1995.
Ha sido galardonado con el premio Microsoft Research New Faculty Fellowship Award (2005), [10] el premio Alan T. Waterman (2010), el premio Rolf Nevanlinna por su trabajo en la conjetura de juegos únicos (2014) y la beca MacArthur (2016). [11]
Fue elegido miembro de la Royal Society en 2017, [12] y elegido miembro de la Academia Nacional de Ciencias en 2023. [13]
"Biografía de SUBHASH KHOT (1978- )". Encyclopædia Universalis (en francés).