{"id":4934,"date":"2010-08-09T08:52:11","date_gmt":"2010-08-09T08:52:11","guid":{"rendered":"http:\/\/scienceblogs.com\/principles\/2010\/08\/09\/p\/"},"modified":"2010-08-09T08:52:11","modified_gmt":"2010-08-09T08:52:11","slug":"p","status":"publish","type":"post","link":"http:\/\/chadorzel.com\/principles\/2010\/08\/09\/p\/","title":{"rendered":"P=???"},"content":{"rendered":"<p>the hot topic in mathematical sciences at the moment is the <a href=\"http:\/\/www.hpl.hp.com\/personal\/Vinay_Deolalikar\/Papers\/pnp_preliminary.pdf\">draft proof that P&ne;NP (warning: PDF)<\/a>. This is one of the biggest issues in computer science, and <a href=\"http:\/\/www.claymath.org\/millennium\/P_vs_NP\/\">one of the Clay Mathematics Institute&#8217;s Millennium Problems<\/a>, so a proof would be Big News in math\/CS, and earn the prover a cool $1,000,000. Reaction among blogging theorists is mixed, with <a href=\"http:\/\/rjlipton.wordpress.com\/2010\/08\/08\/a-proof-that-p-is-not-equal-to-np\/\">some intrigued<\/a> and <a href=\"http:\/\/scottaaronson.com\/blog\/?p=456\">at least one willing to bet against it<\/a>.<\/p>\n<p>So what do I think of the proof? Honestly, this is so far out of my areas of competence that I need Google to remind me what the symbols mean. About all I know is that it&#8217;s a Big Deal in computer science. Putting that together with the only other thing I know about computer science, though, namely that it&#8217;s a Web <i>N<\/i>.0  (for <i>N<\/i> &gt; 1) world these days, and we&#8217;re all open-y citizen-y crowdsource-y scientists now, we can settle this question right now with the Magic of the Internet:<\/p>\n<p><script type=\"text\/javascript\" charset=\"utf-8\" src=\"http:\/\/static.polldaddy.com\/p\/3593588.js\"><\/script><br \/>\n<noscript><br \/>\n\t<a href=\"http:\/\/polldaddy.com\/poll\/3593588\/\">The preliminary proof that P is not equal to NP is<\/a><span style=\"font-size:9px;\"><a href=\"http:\/\/polldaddy.com\/features-surveys\/\">customer surveys<\/a><\/span><br \/>\n<\/noscript><\/p>\n<p>The results of the first 48 hours of voting will be legally binding, as far as you know, so choose wisely, and\/ or lobby lots of people to vote for your favorite choice.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>the hot topic in mathematical sciences at the moment is the draft proof that P&ne;NP (warning: PDF). This is one of the biggest issues in computer science, and one of the Clay Mathematics Institute&#8217;s Millennium Problems, so a proof would be Big News in math\/CS, and earn the prover a cool $1,000,000. Reaction among blogging&hellip; <a class=\"more-link\" href=\"http:\/\/chadorzel.com\/principles\/2010\/08\/09\/p\/\">Continue reading <span class=\"screen-reader-text\">P=???<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"1","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[451,9,7,137,11],"tags":[157,452,261,88,227],"class_list":["post-4934","post","type-post","status-publish","format-standard","hentry","category-computing","category-math","category-physics","category-polls","category-science","tag-math-2","tag-pnp","tag-polls-2","tag-science-2","tag-silly","entry"],"_links":{"self":[{"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/posts\/4934","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/comments?post=4934"}],"version-history":[{"count":0,"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/posts\/4934\/revisions"}],"wp:attachment":[{"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/media?parent=4934"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/categories?post=4934"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/chadorzel.com\/principles\/wp-json\/wp\/v2\/tags?post=4934"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}