This video is provided by IMU and Simons Foundation.
네반리나 상: 수브하시 코트 (Subhash Khot)
1978 년 생으로 1999 년에 인도공과대학에서 학사학위, 2003 년에 프린스턴 대학에서 박사학위를 받았다. 현재 뉴욕대학 쿠랑연구소의 컴퓨터학과 교수로 근무하고 있다.
수상업적은 계산복잡도이론(computational complexity theory) 분야에서 유일게임추측(Unique Games Conjecture)를 제시한 공로이다. 코트는 효율적으로 풀기에 정말 어려운 문제 중에서 가장 간단한 문제로 보이는 유일 게임이라는 매우 단순한 어떤 문제를 정의하였다. 유일게임추측이란 “적당한 시간 내에 유일 게임의 답을 근사적으로 찾는 것이 불가능하다”는 것이다. 코트는 이 추측과 그에 대한 연구를 통해 계산복잡도이론 분야에 획기적인 발전을 가져왔다.
Copyrights ⓒ 2010-2015 International Congress of Mathematicians 2014 All right Reserved.
The Korea Science and Technology Center 710 New Bldg., 635-4 Yeoksam-dong, Gangnam-gu, Seoul 135-703, Republic of Korea
