03-14-2010, 12:01 AM
http://indiatoday.intoday.in/site/Story/...award.html In a media release the NSF said, a fundamental phenomenon in computer science is the existence of computational problems that cannot be quickly solved.
These "computationally intractable" problems, as they are called, present far-reaching consequences, it said.
"For instance, they limit our ability to use mathematics to tackle large-scale problems arising in science and engineering, such as the optimal design of protein folding.
Conversely, they make computer security possible as computational intractability thwarts hackers' attempts to access personal information stored in online databases," NSF said.
He has uncovered a problem about probabilistic games called "the Unique Games Problem."
These "computationally intractable" problems, as they are called, present far-reaching consequences, it said.
"For instance, they limit our ability to use mathematics to tackle large-scale problems arising in science and engineering, such as the optimal design of protein folding.
Conversely, they make computer security possible as computational intractability thwarts hackers' attempts to access personal information stored in online databases," NSF said.
He has uncovered a problem about probabilistic games called "the Unique Games Problem."