{"id":2670,"date":"2019-09-03T20:48:10","date_gmt":"2019-09-04T00:48:10","guid":{"rendered":"https:\/\/portfolios.cs.earlham.edu\/?p=2670"},"modified":"2025-04-24T17:02:01","modified_gmt":"2025-04-24T21:02:01","slug":"cs388-week2-three-ideas","status":"publish","type":"post","link":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/","title":{"rendered":"CS388 – Week2 – Three Ideas"},"content":{"rendered":"\n

Changes to Idea #1<\/strong>
There were no major changes recommended, except that the scope of the project could be limited to classical iterative solvers of linear systems.<\/p>\n\n\n\n

<\/p>\n\n\n\n

Idea #2<\/strong>
Name of Your Project <\/strong>Computational complexity of the \u2018Park Puzzle\u2019
What research topic\/question your project is going to address? <\/strong>The Park Puzzle is a game that involves splitting a n*n grid into different colored continuous \u2018parks\u2019. A solution to a park puzzle involves marking the position of a tree in each park such that no two trees share a row or a column. The research topic involves exploring various algorithms for solving the park puzzle, and determining some bounds on the computational complexity of the puzzle. The most involved version of this project could be to prove those bounds. (The initial, intuitive hypothesis is that the park puzzle cannot be solved in polynomial time)
What technology will be used in your project?<\/strong>A simple Java program for generating park puzzles coded by Igor (similar apps are also available online). Pen and lots of paper.
What software and hardware will be needed for your project? <\/strong>If computational methods seem like the appropriate way to tackle the problem, then the appropriate software may be written in python for reasonably sized puzzles
How is your project different from others? What\u2019s new in your project? <\/strong>The project is more research oriented, and the end result is not a concrete implementation of an idea as a program.
What\u2019s the difficulties of your project? What problems you might encounter during your project? <\/strong>It is quite likely that the problem is very complex, and a more restricted scope in the same direction might have to be chosen.<\/p>\n\n\n\n

Idea #3
\nName of Your Project <\/strong>Fast\nmultiplication using p-adics
\nWhat research\ntopic\/question your project is going to address? <\/strong>There\nhave been significant improvements in algorithms for fast\nmultiplication of integers using p-adic numbers, approaching\nO(nlogn). The research project would be to explore the theory behind\nthese algorithms and verify their results.
\nWhat\ntechnology will be used in your project? <\/strong>C++\nfor writing the algorithms
\nWhat software and hardware\nwill be needed for your project? <\/strong>Cluster\nfor testing the algorithms
\nHow is your project\ndifferent from others? What\u2019s new in your project? <\/strong>It\nis quite similar to the first idea I had proposed, but involves a\ndifferent area of mathematics.
\nWhat\u2019s the\ndifficulties of your project? What problems you might encounter\nduring your project? <\/strong>I expect\nmost of the difficulties to arise with understanding and analysing\nthe algorithms.<\/p>\n\n\n\n

<\/p>\n\n\n\n

<\/p>\n\n\n\n

<\/p>\n\n\n\n

<\/p>\n","protected":false},"excerpt":{"rendered":"

Changes to Idea #1There were no major changes recommended, except that the scope of the project could be limited to classical iterative solvers of linear systems. Idea #2Name of Your Project Computational complexity of the \u2018Park Puzzle\u2019What research topic\/question your … 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-2670","post","type-post","status-publish","format-standard","hentry","category-80","category-aditya-karan-kamireddy","category-student"],"yoast_head":"\nCS388 - Week2 - Three Ideas - 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\/09\/03\/cs388-week2-three-ideas\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"CS388 - Week2 - Three Ideas - CS\/DS Student Portfolios\" \/>\n<meta property=\"og:description\" content=\"Changes to Idea #1There were no major changes recommended, except that the scope of the project could be limited to classical iterative solvers of linear systems. Idea #2Name of Your Project Computational complexity of the \u2018Park Puzzle\u2019What research topic\/question your … Read More\" \/>\n<meta property=\"og:url\" content=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/\" \/>\n<meta property=\"og:site_name\" content=\"CS\/DS Student Portfolios\" \/>\n<meta property=\"article:published_time\" content=\"2019-09-04T00:48:10+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-04-24T21:02:01+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=\"2 minutes\" \/>\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\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2019\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/\"},\"author\":{\"name\":\"Aditya Karan Kamireddy\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#\\\/schema\\\/person\\\/d7e8b6f9b346a36824de1e4db489d95a\"},\"headline\":\"CS388 – Week2 – Three Ideas\",\"datePublished\":\"2019-09-04T00:48:10+00:00\",\"dateModified\":\"2025-04-24T21:02:01+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2019\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/\"},\"wordCount\":428,\"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\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2019\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/\",\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2019\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/\",\"name\":\"CS388 - Week2 - Three Ideas - CS\\\/DS Student Portfolios\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#website\"},\"datePublished\":\"2019-09-04T00:48:10+00:00\",\"dateModified\":\"2025-04-24T21:02:01+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#\\\/schema\\\/person\\\/d7e8b6f9b346a36824de1e4db489d95a\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2019\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2019\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/index.php\\\/2019\\\/09\\\/03\\\/cs388-week2-three-ideas\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"CS388 – Week2 – Three Ideas\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/#website\",\"url\":\"https:\\\/\\\/portfolios.cs.earlham.edu\\\/\",\"name\":\"CS\\\/DS Student Portfolios\",\"description\":\"AI and ML, Image Classification, Arduino\",\"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 - Week2 - Three Ideas - 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\/09\/03\/cs388-week2-three-ideas\/","og_locale":"en_US","og_type":"article","og_title":"CS388 - Week2 - Three Ideas - CS\/DS Student Portfolios","og_description":"Changes to Idea #1There were no major changes recommended, except that the scope of the project could be limited to classical iterative solvers of linear systems. Idea #2Name of Your Project Computational complexity of the \u2018Park Puzzle\u2019What research topic\/question your … Read More","og_url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/","og_site_name":"CS\/DS Student Portfolios","article_published_time":"2019-09-04T00:48:10+00:00","article_modified_time":"2025-04-24T21:02:01+00:00","author":"Aditya Karan Kamireddy","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Aditya Karan Kamireddy","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/#article","isPartOf":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/"},"author":{"name":"Aditya Karan Kamireddy","@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/d7e8b6f9b346a36824de1e4db489d95a"},"headline":"CS388 – Week2 – Three Ideas","datePublished":"2019-09-04T00:48:10+00:00","dateModified":"2025-04-24T21:02:01+00:00","mainEntityOfPage":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/"},"wordCount":428,"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\/09\/03\/cs388-week2-three-ideas\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/","url":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/","name":"CS388 - Week2 - Three Ideas - CS\/DS Student Portfolios","isPartOf":{"@id":"https:\/\/portfolios.cs.earlham.edu\/#website"},"datePublished":"2019-09-04T00:48:10+00:00","dateModified":"2025-04-24T21:02:01+00:00","author":{"@id":"https:\/\/portfolios.cs.earlham.edu\/#\/schema\/person\/d7e8b6f9b346a36824de1e4db489d95a"},"breadcrumb":{"@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/portfolios.cs.earlham.edu\/index.php\/2019\/09\/03\/cs388-week2-three-ideas\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/portfolios.cs.earlham.edu\/"},{"@type":"ListItem","position":2,"name":"CS388 – Week2 – Three Ideas"}]},{"@type":"WebSite","@id":"https:\/\/portfolios.cs.earlham.edu\/#website","url":"https:\/\/portfolios.cs.earlham.edu\/","name":"CS\/DS Student Portfolios","description":"AI and ML, Image Classification, Arduino","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\/"}]}},"rttpg_featured_image_url":null,"rttpg_author":{"display_name":"Aditya Karan Kamireddy","author_link":"https:\/\/portfolios.cs.earlham.edu\/index.php\/author\/akamir16\/"},"rttpg_comment":0,"rttpg_category":"<a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/category\/student\/2020\/\" rel=\"category tag\">2020<\/a> <a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/category\/student\/2020\/aditya-karan-kamireddy\/\" rel=\"category tag\">Aditya Karan Kamireddy<\/a> <a href=\"https:\/\/portfolios.cs.earlham.edu\/index.php\/category\/student\/\" rel=\"category tag\">Student<\/a>","rttpg_excerpt":"Changes to Idea #1There were no major changes recommended, except that the scope of the project could be limited to classical iterative solvers of linear systems. Idea #2Name of Your Project Computational complexity of the \u2018Park Puzzle\u2019What research topic\/question your … Read More","_links":{"self":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/2670","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=2670"}],"version-history":[{"count":3,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/2670\/revisions"}],"predecessor-version":[{"id":2733,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/posts\/2670\/revisions\/2733"}],"wp:attachment":[{"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/media?parent=2670"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/categories?post=2670"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/portfolios.cs.earlham.edu\/index.php\/wp-json\/wp\/v2\/tags?post=2670"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}