{"id":3292,"date":"2020-02-04T23:16:56","date_gmt":"2020-02-05T04:16:56","guid":{"rendered":"https:\/\/portfolios.cs.earlham.edu\/?p=3292"},"modified":"2025-04-24T17:02:00","modified_gmt":"2025-04-24T21:02:00","slug":"cs488-week3-update","status":"publish","type":"post","link":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2020\/02\/04\/cs488-week3-update\/","title":{"rendered":"CS488-Week3-Update"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">I worked with possible ways of proving that non-contiguous Parks is NP-Complete, and found one good avenue for exploration. Over the week I produced a general technique to convert any instance of 3-SAT to an instance of the non-contiguous Parks Puzzle, thus proving that it is NP-Complete, our first major result. I am working to modify the proof, or try similar techniques for the contiguous case this week.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I worked with possible ways of proving that non-contiguous Parks is NP-Complete, and found one good avenue for exploration. Over the week I produced a general technique to convert any instance of 3-SAT to an instance of the non-contiguous Parks Puzzle, thus proving that it is NP-Complete, our first major result. I am working to &#8230; <a title=\"CS488-Week3-Update\" class=\"read-more\" href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2020\/02\/04\/cs488-week3-update\/\" aria-label=\"Read more about CS488-Week3-Update\">Read more<\/a><\/p>\n","protected":false},"author":77,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[80,93,19],"tags":[],"class_list":["post-3292","post","type-post","status-publish","format-standard","hentry","category-80","category-aditya-karan-kamireddy","category-student"],"_links":{"self":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/3292","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/users\/77"}],"replies":[{"embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/comments?post=3292"}],"version-history":[{"count":1,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/3292\/revisions"}],"predecessor-version":[{"id":3293,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/3292\/revisions\/3293"}],"wp:attachment":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/media?parent=3292"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/categories?post=3292"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/tags?post=3292"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}