Engadget RSS Feed
http://www.engadget.com
Engadgethttp://www.blogsmithmedia.com/www.engadget.com/media/feedlogo.gifEngadget
http://www.engadget.com
en-usCopyright 2015 AOL Inc. The contents of this feed are available for non-commercial use only.Blogsmith http://www.blogsmith.com/<![CDATA[HP labs researcher thinks he might have proof of P≠NP, has another Millennium problem been solved?]]>
http://www.engadget.com/2010/08/10/hp-labs-researcher-thinks-he-might-have-proof-of-p-np-has-anoth/?utm_medium=feed&utm_source=Feed_Classic&utm_campaign=Engadget&ncid=rss_semi
http://www.engadget.com/2010/08/10/hp-labs-researcher-thinks-he-might-have-proof-of-p-np-has-anoth/http://www.engadget.com/2010/08/10/hp-labs-researcher-thinks-he-might-have-proof-of-p-np-has-anoth/?utm_source=Feed_Classic&utm_medium=feed&utm_campaign=Engadget#comments
If you don't know the major problems facing mathematics and computer science, you might not be familiar with the problem of P versus NP. In short, it's a problem which asks, "if 'yes' answers to a yes or no question can be quickly verified, can they also be computed quickly?" Many computer scientists have long suspected that P≠NP, and it's been listed by The Clay Mathematics Institute as one of the Millennium Problems (another of which was solved earlier this year), carrying a 1 million dollar prize if solved. Apparently, HP researcher Vinay Deolalikar has been working on the problem in his spare time, and it seems that he's emailed his preliminary paper in support of P≠NP to the committee tasked with judging the Millennium Prize. His HP profile says he's received several preliminary confirmations of his draft, and that a final paper is currently in preparation. We wish him luck, and we'll keep you updated.

]]>
clay mathematics instituteClayMathematicsInstitutecomputer scienceComputerSciencehpmathmathematicsmatt damonMattDamonmillenniummillennium prizeMillenniumPrizeVinay DeolalikarVinayDeolalikarTue, 10 Aug 2010 12:21:00 -040021|19587705<![CDATA[Reclusive mathematician says 'thanks, but no thanks' to that million dollar prize]]>
http://www.engadget.com/2010/07/04/reclusive-mathematician-says-thanks-but-no-thanks-to-that-mil/?utm_medium=feed&utm_source=Feed_Classic&utm_campaign=Engadget&ncid=rss_semi
http://www.engadget.com/2010/07/04/reclusive-mathematician-says-thanks-but-no-thanks-to-that-mil/http://www.engadget.com/2010/07/04/reclusive-mathematician-says-thanks-but-no-thanks-to-that-mil/?utm_source=Feed_Classic&utm_medium=feed&utm_campaign=Engadget#comments
Russian mathematician Grigori Perelman has apparently turned down a one million-dollar prize which he was awarded in March by the Clay Mathematics Institute. Perelman was awarded one of seven million dollar prizes for solving a "millennium" problem -- the Poincaire conjecture -- which had been puzzling mathematicians for about one hundred years. The problem -- which was a theorem about the governing the properties of three-dimensional spheres -- was one of the most important questions in topology before being solved. While this is not the first time he's turned down a prize, Perelman has seemingly rejected this one because he disagrees with the "organized mathematical community."