{"id":3181,"date":"2019-10-01T22:24:05","date_gmt":"2019-10-02T02:24:05","guid":{"rendered":"https:\/\/portfolios.cs.earlham.edu\/?p=3181"},"modified":"2025-04-24T17:02:00","modified_gmt":"2025-04-24T21:02:00","slug":"cs388-week6-update","status":"publish","type":"post","link":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/","title":{"rendered":"CS388-Week6-Update"},"content":{"rendered":"\n

This week I spent some time finalizing my proposal idea. I discussed the Parks Puzzle with Igor and come to the conclusion that I should work on proving its NP-Completeness for my final project. I had to discuss this idea with my advisor Igor, as well as Charlie and Xunfei before I could finalize this plan. Once I had this confirmed by Xunfei, I put aside my work on the other ideas and started to solely focus on NP-Completeness. My first task is to go through the relevant chapters of \u201cIntroduction to The Theory of Computation\u201d by Michael Sipser nad working through problems to clear up my understanding of the problem, which I have started to work on.<\/p>\n","protected":false},"excerpt":{"rendered":"

This week I spent some time finalizing my proposal idea. I discussed the Parks Puzzle with Igor and come to the conclusion that I should work on proving its NP-Completeness for my final project. I had to discuss this idea … 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-3181","post","type-post","status-publish","format-standard","hentry","category-80","category-aditya-karan-kamireddy","category-student"],"yoast_head":"\nCS388-Week6-Update - CS\/DS Student Portfolios<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"CS388-Week6-Update - CS\/DS Student Portfolios\" \/>\n<meta property=\"og:description\" content=\"This week I spent some time finalizing my proposal idea. I discussed the Parks Puzzle with Igor and come to the conclusion that I should work on proving its NP-Completeness for my final project. I had to discuss this idea … Read More\" \/>\n<meta property=\"og:url\" content=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/\" \/>\n<meta property=\"og:site_name\" content=\"CS\/DS Student Portfolios\" \/>\n<meta property=\"article:published_time\" content=\"2019-10-02T02:24:05+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-04-24T21:02:00+00:00\" \/>\n<meta name=\"author\" content=\"Aditya Karan Kamireddy\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Aditya Karan Kamireddy\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/\"},\"author\":{\"name\":\"Aditya Karan Kamireddy\",\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/d7e8b6f9b346a36824de1e4db489d95a\"},\"headline\":\"CS388-Week6-Update\",\"datePublished\":\"2019-10-02T02:24:05+00:00\",\"dateModified\":\"2025-04-24T21:02:00+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/\"},\"wordCount\":121,\"commentCount\":0,\"articleSection\":[\"2020\",\"Aditya Karan Kamireddy\",\"Student\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/\",\"url\":\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/\",\"name\":\"CS388-Week6-Update - CS\/DS Student Portfolios\",\"isPartOf\":{\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/#website\"},\"datePublished\":\"2019-10-02T02:24:05+00:00\",\"dateModified\":\"2025-04-24T21:02:00+00:00\",\"author\":{\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/d7e8b6f9b346a36824de1e4db489d95a\"},\"breadcrumb\":{\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/portfolios.cs.earlham.edu\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"CS388-Week6-Update\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/#website\",\"url\":\"https:\/\/portfolios.cs.earlham.edu\/\",\"name\":\"CS\/DS Student Portfolios\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/portfolios.cs.earlham.edu\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/d7e8b6f9b346a36824de1e4db489d95a\",\"name\":\"Aditya Karan Kamireddy\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/secure.gravatar.com\/avatar\/7f53f31194a953e711cce5369b012a6dd211fadb036979b3ecf6154e61c5b815?s=96&d=mm&r=g\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/7f53f31194a953e711cce5369b012a6dd211fadb036979b3ecf6154e61c5b815?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/7f53f31194a953e711cce5369b012a6dd211fadb036979b3ecf6154e61c5b815?s=96&d=mm&r=g\",\"caption\":\"Aditya Karan Kamireddy\"},\"url\":\"https:\/\/portfolios.cs.earlham.edu\/index.php\/author\/akamir16\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"CS388-Week6-Update - CS\/DS Student Portfolios","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/","og_locale":"en_US","og_type":"article","og_title":"CS388-Week6-Update - CS\/DS Student Portfolios","og_description":"This week I spent some time finalizing my proposal idea. I discussed the Parks Puzzle with Igor and come to the conclusion that I should work on proving its NP-Completeness for my final project. I had to discuss this idea … Read More","og_url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/","og_site_name":"CS\/DS Student Portfolios","article_published_time":"2019-10-02T02:24:05+00:00","article_modified_time":"2025-04-24T21:02:00+00:00","author":"Aditya Karan Kamireddy","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Aditya Karan Kamireddy","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/#article","isPartOf":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/"},"author":{"name":"Aditya Karan Kamireddy","@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/d7e8b6f9b346a36824de1e4db489d95a"},"headline":"CS388-Week6-Update","datePublished":"2019-10-02T02:24:05+00:00","dateModified":"2025-04-24T21:02:00+00:00","mainEntityOfPage":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/"},"wordCount":121,"commentCount":0,"articleSection":["2020","Aditya Karan Kamireddy","Student"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/","url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/","name":"CS388-Week6-Update - CS\/DS Student Portfolios","isPartOf":{"@id":"https:\/\/portfolios.cs.earlham.edu\/#website"},"datePublished":"2019-10-02T02:24:05+00:00","dateModified":"2025-04-24T21:02:00+00:00","author":{"@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/d7e8b6f9b346a36824de1e4db489d95a"},"breadcrumb":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/10\/01\/cs388-week6-update\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/portfolios.cs.earlham.edu\/"},{"@type":"ListItem","position":2,"name":"CS388-Week6-Update"}]},{"@type":"WebSite","@id":"https:\/\/portfolios.cs.earlham.edu\/#website","url":"https:\/\/portfolios.cs.earlham.edu\/","name":"CS\/DS Student Portfolios","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/portfolios.cs.earlham.edu\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/d7e8b6f9b346a36824de1e4db489d95a","name":"Aditya Karan Kamireddy","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/7f53f31194a953e711cce5369b012a6dd211fadb036979b3ecf6154e61c5b815?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/7f53f31194a953e711cce5369b012a6dd211fadb036979b3ecf6154e61c5b815?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/7f53f31194a953e711cce5369b012a6dd211fadb036979b3ecf6154e61c5b815?s=96&d=mm&r=g","caption":"Aditya Karan Kamireddy"},"url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/author\/akamir16\/"}]}},"_links":{"self":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/3181","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=3181"}],"version-history":[{"count":1,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/3181\/revisions"}],"predecessor-version":[{"id":3182,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/3181\/revisions\/3182"}],"wp:attachment":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/media?parent=3181"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/categories?post=3181"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/tags?post=3181"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}