Communications of the ACM
A Grand Vision For the Impossible
"For me work and enjoyment or work and relaxing, these are all really the same," says New York University Professor Subhash Khot.
Credit: Simons Foundation
One summer afternoon in 2001, while visiting relatives in India, Subhash Khot drifted into his default mode — quietly contemplating the limits of computation. For hours, no one could tell whether the third-year Princeton University graduate student was working or merely sinking deeper into the living-room couch. That night, he woke up, scribbled something down and returned to bed. Over breakfast the next morning, he told his mother he had come up with an interesting idea. She didn't know what it was, but her reserved older son seemed unusually happy.
Khot's insight — now known as the Unique Games Conjecture — helped him make progress on a problem he was working on at the time, but even Khot and his colleagues did not realize its potential. "It just sounded like an idea that would be nice if it were true," recalled Khot, now a 36-year-old computer science professor at New York University's Courant Institute of Mathematical Sciences.
From Quanta Magazine
View Full Article
No entries found