{"id":205,"date":"2009-10-10T11:26:29","date_gmt":"2009-10-10T16:26:29","guid":{"rendered":"http:\/\/www.apluscompsci.com\/blog\/?p=205"},"modified":"2009-10-13T20:42:41","modified_gmt":"2009-10-14T01:42:41","slug":"cs-news-solving-the-p-vs-np-problem","status":"publish","type":"post","link":"https:\/\/www.apluscompsci.com\/blog\/cs-news-solving-the-p-vs-np-problem\/","title":{"rendered":"CS News &#8211; Solving the P vs. NP Problem"},"content":{"rendered":"<p><a href=\"http:\/\/www.nytimes.com\/2009\/10\/08\/science\/Wpolynom.html?_r=1\">Solving the P-NP Puzzler<\/a><\/p>\n<p><a href=\"http:\/\/www.claymath.org\/millennium\/P_vs_NP\/\">1 Million To Solve the P-NP Problem<\/a><\/p>\n<p><a href=\"http:\/\/en.wikipedia.org\/wiki\/P_%3D_NP_problem\">What is P and NP?<\/a><\/p>\n<p><a href=\"http:\/\/www.claymath.org\/Popular_Lectures\/Minesweeper\/\">P vs NP &#8211; The Minesweeper Problem<\/a><\/p>\n<p>I have discussed this with my students and think the whole scenario is very interesting.<br \/>\nThis is similar to the Netflix challenge on which I have made prior posts.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Solving the P-NP Puzzler 1 Million To Solve the P-NP Problem What is P and NP? P vs NP &#8211; The Minesweeper Problem I have discussed this with my students and think the whole scenario is very interesting. This is similar to the Netflix challenge on which I have made prior posts.<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[15],"_links":{"self":[{"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/posts\/205"}],"collection":[{"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/comments?post=205"}],"version-history":[{"count":3,"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/posts\/205\/revisions"}],"predecessor-version":[{"id":212,"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/posts\/205\/revisions\/212"}],"wp:attachment":[{"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/media?parent=205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/categories?post=205"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.apluscompsci.com\/blog\/wp-json\/wp\/v2\/tags?post=205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}