| 세계수학자대회 |
 |
|
|
|
|
|
|
|
| |
Home > 세계수학자대회 > 2014 수상자 |
|
|
|
| |
|
|
| This video is provided by IMU and Simons Foundation. |
|
| |
 |
| 네반리나 상: 수브하시 코트 (Subhash Khot) |
| 1978 년 생으로 1999 년에 인도공과대학에서 학사학위, 2003 년에 프린스턴 대학에서 박사학위를 받았다. 현재 뉴욕대학 쿠랑연구소의 컴퓨터학과 교수로 근무하고 있다. |
|
|
| |
| 수상업적은 계산복잡도이론(computational complexity theory) 분야에서 유일게임추측(Unique Games Conjecture)를 제시한 공로이다. 코트는 효율적으로 풀기에 정말 어려운 문제 중에서 가장 간단한 문제로 보이는 유일 게임이라는 매우 단순한 어떤 문제를 정의하였다. 유일게임추측이란 “적당한 시간 내에 유일 게임의 답을 근사적으로 찾는 것이 불가능하다”는 것이다. 코트는 이 추측과 그에 대한 연구를 통해 계산복잡도이론 분야에 획기적인 발전을 가져왔다. |
| |
| |
|
|
| |
|
|
|
