CMU professor honored for computational complexity breakthrough

Computer scientists at Carnegie Mellon University and the Russian Academy of Science will share the Association for Computing Machinery's 2007 Gödel Prize for their seminal work on what many consider the most important unresolved question in theoretical computer science.

If you want to include this story in your blog, copy and paste this formatted text:

<p><a href="http://www.physorg.com/news98988548.html">CMU professor honored for computational complexity breakthrough</a></p> <p>Computer scientists at Carnegie Mellon University and the Russian Academy of Science will share the Association for Computing Machinery's 2007 Gödel Prize for their seminal work on what many consider the most important unresolved question in theoretical computer science. </p>