{"id":1451,"date":"2017-03-21T15:00:21","date_gmt":"2017-03-21T22:00:21","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/?p=1451"},"modified":"2017-03-19T12:43:41","modified_gmt":"2017-03-19T19:43:41","slug":"handouts-and-readings-20170322","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/2017\/03\/21\/handouts-and-readings-20170322\/","title":{"rendered":"Handouts and Readings 2017\/03\/22"},"content":{"rendered":"<p>We&#8217;ll start\/continue on the <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/files\/2017\/03\/2017-03-20-np-completeness-and-pipes-part1.pdf\">pipe-laying problem<\/a> today.<\/p>\n<ul>\n<li>For next class, <strong>read section 8.5<\/strong> and <strong>finish the pre-class quiz<\/strong> that has been e-mailed to you.<\/li>\n<li>Here&#8217;s a <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/files\/2017\/03\/2017-03-20-np-completeness-and-pipes-part1-sample-soln.pdf\">sample solution to part 1 of our pipe-laying problem<\/a>.<\/li>\n<li>Just in case we get to it, here is <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/files\/2017\/03\/2017-03-20-np-completeness-and-pipes-part2.pdf\">part 2 of the pipe-laying problem<\/a>. Note that the reduction we work through here is\u00a0\u00a0a <a href=\"https:\/\/www.google.ca\/search?q=define%3Adoozy&amp;*&amp;dobs=doozy&amp;rct=j\">doozy<\/a>! So, it\u2019s good practice for us, but\u00a0<strong>much<\/strong> harder than we&#8217;d be likely to ask about on an exam, at least without extensive scaffolding.<\/li>\n<li>Don&#8217;t forget the assignment due Friday!<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>We&#8217;ll start\/continue on the pipe-laying problem today. For next class, read section 8.5 and finish the pre-class quiz that has been e-mailed to you. Here&#8217;s a sample solution to part 1 of our pipe-laying problem. Just in case we get to it, here is part 2 of the pipe-laying problem. Note that the reduction we &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/2017\/03\/21\/handouts-and-readings-20170322\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Handouts and Readings 2017\/03\/22&#8221;<\/span><\/a><\/p>\n","protected":false},"author":7560,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[318531,99],"tags":[],"class_list":["post-1451","post","type-post","status-publish","format-standard","hentry","category-handouts","category-readings"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1451","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/users\/7560"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/comments?post=1451"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1451\/revisions"}],"predecessor-version":[{"id":1452,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/posts\/1451\/revisions\/1452"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/media?parent=1451"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/categories?post=1451"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202016w2\/wp-json\/wp\/v2\/tags?post=1451"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}