College of Arts & Science
New York University;Computer Science Department, Courant Institute of Mathematical Sciences, New York University
关注
立即认领
分享
关注
立即认领
分享
基本信息
浏览量:303
职业迁徙
个人简介
Professor Khot's specialty is computational complexity. This studies the inherent difficulty of computational tasks, attempting to determine which computational problems can be solved with little computation, which problems can be solved only with large amounts of computation, and which cannot be solved at all. The area has been intensely studied by theoretical computer scientists and mathematicians for fifty years, and is now a highly sophisticated, deep, and complex mathematical theory. A central question in this field is the so-called ``P=NP" question, which, despite intense study, still remains an open question.