CS388-Week16-Update
I finished my final proposal and I’m rechecking everything for submission this week.
I finished my final proposal and I’m rechecking everything for submission this week.
I only worked on finishing the first draft of the proposal this week.
I finished a first pass of all but one of the papers in my reading list, and also read some of the papers that are highly relevant to my project, which I had already read for a first pass, for … Read More
I went over the broad categories that need to be addressed by the project proposal, and created a proposal outline for Assignment 7. I also worked with my advisor, Igor, to find a good candidate for the reduction adn start … Read More
This week I worked on improving my understanding of the Parks Puzzle and exploring possible proof techniques to show that it is NP complete from two directions. I continued working on the Time Complexity chapters of “Introduction to The Theory … Read More
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
I found a very promising paper called “an introduction to the conjugate gradient method without the agonizing pain” and started working through it. I have only gotten through the first 10 pages or so, but it is helping me think … Read More
I have pretty much decided on my main topic, which is working on the complexity of the Parks Puzzle. I found a survey paper that goes over a number of puzzle problems, and provides a vast reading list, which I … Read More
Idea #1Name of Your Project Computational complexity of the ‘Park Puzzle’What research topic/question your project is going to address? The Park Puzzle is a game that involves splitting a n*n grid into different colored continuous ‘parks’. A solution to a … Read More
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 ‘Park Puzzle’What research topic/question your … Read More
Name of Your Project Iterative solvers for systems of Linear Equations What research topic/question your project is going to address? The effectiveness of various iterative methods at finding solutions to systems linear equations with various characteristics. Taking experimental / numerical … Read More