{"id":574,"date":"2011-01-21T00:42:59","date_gmt":"2011-01-21T05:42:59","guid":{"rendered":"http:\/\/blog.carlrobitaille.org\/?p=574"},"modified":"2011-01-21T00:48:37","modified_gmt":"2011-01-21T05:48:37","slug":"polynomial-time-code-for-3-sat-released-pnp","status":"publish","type":"post","link":"https:\/\/blog.carlrobitaille.org\/?p=574","title":{"rendered":"Polynomial Time Code For 3-SAT Released, P==NP"},"content":{"rendered":"<p><a href=\"http:\/\/science.slashdot.org\/story\/11\/01\/20\/1546206\/Polynomial-Time-Code-For-3-SAT-Released-PNP?from=rss\">slashdot.org: Polynomial Time Code For 3-SAT Released, P==NP<\/a><\/p>\n<blockquote><p>&#8220;Vladimir Romanov has released what he claims is a polynomial-time algorithm for solving 3-SAT. Because 3-SAT is NP-complete, this would imply that P==NP. While there&#8217;s still good reason to be skeptical that this is, in fact, true, he&#8217;s made source code available and appears decidedly more serious than most of the people attempting to prove that P==NP or P!=NP. Even though this is probably wrong, just based on the sheer number of prior failures, it seems more likely to lead to new discoveries than most.<\/p><\/blockquote>\n<p>Beaucoup de commentaires sur slashdot semblent indiquer que le probleme a ete simplifie et que meme si le code fonctionnait en P, ceci n&#8217;impliquerait pas que P==NP.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>slashdot.org: Polynomial Time Code For 3-SAT Released, P==NP &#8220;Vladimir Romanov has released what he claims is a polynomial-time algorithm for solving 3-SAT. Because 3-SAT is NP-complete, this would imply that P==NP. While there&#8217;s still good reason to be skeptical that &hellip; <a href=\"https:\/\/blog.carlrobitaille.org\/?p=574\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[14,19],"tags":[],"class_list":["post-574","post","type-post","status-publish","format-standard","hentry","category-informatique","category-mathematiques"],"_links":{"self":[{"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=\/wp\/v2\/posts\/574","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=574"}],"version-history":[{"count":3,"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=\/wp\/v2\/posts\/574\/revisions"}],"predecessor-version":[{"id":577,"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=\/wp\/v2\/posts\/574\/revisions\/577"}],"wp:attachment":[{"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=574"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=574"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.carlrobitaille.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=574"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}