{"id":2008,"date":"2017-11-30T06:48:25","date_gmt":"2017-11-30T14:48:25","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/?p=2008"},"modified":"2017-11-30T12:27:23","modified_gmt":"2017-11-30T20:27:23","slug":"np-completeness-tutorial-worksheet-and-notes","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/2017\/11\/30\/np-completeness-tutorial-worksheet-and-notes\/","title":{"rendered":"NP-completeness tutorial worksheet and notes"},"content":{"rendered":"<p>Here is the <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/files\/2017\/11\/week13_worksheet.pdf\">worksheet<\/a> and <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/files\/2017\/11\/week13_worksheet_soln.pdf\">sample solution<\/a> from our NP-completeness tutorials this week.<\/p>\n<p>And here&#8217;s a <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/files\/2017\/11\/week13.pdf\">summary sheet<\/a> on NP-completeness.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Here is the worksheet and sample solution from our NP-completeness tutorials this week. And here&#8217;s a summary sheet on NP-completeness.<\/p>\n","protected":false},"author":43098,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[318531,3426],"tags":[],"class_list":["post-2008","post","type-post","status-publish","format-standard","hentry","category-handouts","category-tutorials"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/posts\/2008","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/users\/43098"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/comments?post=2008"}],"version-history":[{"count":2,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/posts\/2008\/revisions"}],"predecessor-version":[{"id":2012,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/posts\/2008\/revisions\/2012"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/media?parent=2008"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/categories?post=2008"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202017w1\/wp-json\/wp\/v2\/tags?post=2008"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}