Engadget RSS Feed
http://www.engadget.com/tag/MillenniumPrize/rss.xml
http://www.blogsmithmedia.com/www.engadget.com/media/feedlogo.gifEngadget RSS Feed
http://www.engadget.com/tag/MillenniumPrize/rss.xml
en-usEngadget is a web magazine with obsessive daily coverage of everything new in gadgets and consumer electronicsCopyright 2015 AOL Inc. The contents of this feed are available for non-commercial use only.<![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/
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/#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.
]]>
altclay 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/
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/#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."
]]>
altclay instituteclayinstitutegrigori perelmangrigoriperelmanmatmathmathematicsmillennium prizemillenniumprizeprizeprizesSun, 04 Jul 2010 03:56:00 -040021|19540491