{"id":2690,"date":"2010-08-09T18:00:39","date_gmt":"2010-08-09T22:00:39","guid":{"rendered":"http:\/\/mjtsai.com\/blog\/?p=2690"},"modified":"2010-08-11T09:44:45","modified_gmt":"2010-08-11T13:44:45","slug":"p-not-equal-to-np","status":"publish","type":"post","link":"https:\/\/mjtsai.com\/blog\/2010\/08\/09\/p-not-equal-to-np\/","title":{"rendered":"P &#8800; NP"},"content":{"rendered":"<p><a href=\"http:\/\/gregbaker.ca\/blog\/2010\/08\/07\/p-n-np\/\">Greg Baker<\/a> mentions a supposed <a href=\"http:\/\/www.scribd.com\/doc\/35539144\/pnp12pt\">proof<\/a> from <a href=\"http:\/\/www.hpl.hp.com\/personal\/Vinay_Deolalikar\/\">Vinay Deolalikar<\/a> of HP Labs that <a href=\"http:\/\/en.wikipedia.org\/wiki\/P_versus_NP_problem\">P &#8800; NP<\/a>. This is somewhat like the Fermat&rsquo;s Last Theorem of computer science, with most people believing it to be true, though the proof was elusive. P vs. NP is a more interesting question, however, and the consequences would have been staggering if the result had turned out the other way.<\/p>\n<p>Update (2010-08-11): <a href=\"http:\/\/doespequalnp.com\">doespequalnp.com<\/a> is tracking articles and discussions about the paper.<\/p>","protected":false},"excerpt":{"rendered":"<p>Greg Baker mentions a supposed proof from Vinay Deolalikar of HP Labs that P &#8800; NP. This is somewhat like the Fermat&rsquo;s Last Theorem of computer science, with most people believing it to be true, though the proof was elusive. P vs. NP is a more interesting question, however, and the consequences would have been [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"apple_news_api_created_at":"","apple_news_api_id":"","apple_news_api_modified_at":"","apple_news_api_revision":"","apple_news_api_share_url":"","apple_news_coverimage":0,"apple_news_coverimage_caption":"","apple_news_is_hidden":false,"apple_news_is_paid":false,"apple_news_is_preview":false,"apple_news_is_sponsored":false,"apple_news_maturity_rating":"","apple_news_metadata":"\"\"","apple_news_pullquote":"","apple_news_pullquote_position":"","apple_news_slug":"","apple_news_sections":"\"\"","apple_news_suppress_video_url":false,"apple_news_use_image_component":false,"footnotes":""},"categories":[2],"tags":[],"class_list":["post-2690","post","type-post","status-publish","format-standard","hentry","category-technology"],"apple_news_notices":[],"_links":{"self":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/2690","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/comments?post=2690"}],"version-history":[{"count":3,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/2690\/revisions"}],"predecessor-version":[{"id":2695,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/posts\/2690\/revisions\/2695"}],"wp:attachment":[{"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/media?parent=2690"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/categories?post=2690"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mjtsai.com\/blog\/wp-json\/wp\/v2\/tags?post=2690"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}