{"id":439,"date":"2019-08-01T14:49:45","date_gmt":"2019-08-01T21:49:45","guid":{"rendered":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/?p=439"},"modified":"2019-08-02T12:15:11","modified_gmt":"2019-08-02T19:15:11","slug":"august-2-handouts-and-notes","status":"publish","type":"post","link":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/2019\/08\/01\/august-2-handouts-and-notes\/","title":{"rendered":"August 2 Handouts and Notes"},"content":{"rendered":"<p>Today we&#8217;ll continue our worksheet on <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/files\/2019\/07\/reductions.pdf\">revisiting reductions<\/a>, and then start working on a <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/files\/2019\/07\/steiner1.pdf\">pipe-laying problem<\/a> (and depending on how far we get, we may start the <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/files\/2019\/07\/steiner2.pdf\">second worksheet<\/a> for this problem).<\/p>\n<p>Announcements for today:<\/p>\n<ul>\n<li><strong>Assignment 5 has been released<\/strong> and is due on August 6.<\/li>\n<li><strong>Tutorials today<\/strong> will focus on additional practice in reasoning about NP-complete problems.<\/li>\n<li><strong>You have no more assigned readings for the rest of the term!<\/strong> \ud83d\ude42<\/li>\n<\/ul>\n<p>Here are today&#8217;s <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/files\/2019\/08\/aug2_clickerQs.pdf\">clicker questions<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Today we&#8217;ll continue our worksheet on revisiting reductions, and then start working on a pipe-laying problem (and depending on how far we get, we may start the second worksheet for this problem). Announcements for today: Assignment 5 has been released &hellip; <a href=\"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/2019\/08\/01\/august-2-handouts-and-notes\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":43098,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[318531],"tags":[],"class_list":["post-439","post","type-post","status-publish","format-standard","hentry","category-handouts"],"_links":{"self":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/posts\/439","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/users\/43098"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/comments?post=439"}],"version-history":[{"count":2,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/posts\/439\/revisions"}],"predecessor-version":[{"id":444,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/posts\/439\/revisions\/444"}],"wp:attachment":[{"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/media?parent=439"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/categories?post=439"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ubc.ca\/cpsc3202019s2\/wp-json\/wp\/v2\/tags?post=439"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}