Computer scientists Sanjeev Arora received the 2011 ACM-Infosys Foundation Award for bringing new understanding to the ability to compute approximate solutions to a famous group of mathematical problems that are considered essentially insolvable by mathematicians.
Archive
Sanjeev Arora, a Princeton professor of computer science, received the 2010 Goedel Prize from the Association for Computing Machinery.
In a result that may have implications for financial regulation, researchers from computer science and economics have revealed potentially impenetrable problems with the pricing of financial derivatives -- sellers of these investments could purposefully include pieces of bad risk that no buyer could detect, even with the most powerful computers.
Princeton University is the lead institution for a new $10 million National Science Foundation grant that will fund research on "intractability" -- a concept that has profound implications for a broad range of fields, from e-commerce to quantum computing.
