{"id":16085,"date":"2015-05-29T18:23:45","date_gmt":"2015-05-29T23:23:45","guid":{"rendered":"http:\/\/blog.kenperlin.com\/?p=16085"},"modified":"2015-05-29T22:50:08","modified_gmt":"2015-05-30T03:50:08","slug":"the-minimal-subproblem","status":"publish","type":"post","link":"http:\/\/blog.kenperlin.com\/?p=16085","title":{"rendered":"The minimal subproblem"},"content":{"rendered":"<p>In my work recently, I was beating my head against the wall trying to solve a particular problem.  It seemed to me that getting the solution to that problem, however difficult, was a bridge that I must cross, in order to get to the place I wanted to be.<\/p>\n<p>Then today, during a meeting about something else entirely, I realized that I could instead solve a far easier problem &#8212; crossing a little side bridge, as it were &#8212; and use that much easier path to find a good enough solution to the larger problem.<\/p>\n<p>It occurs to me that there must be some principle at work here, some simpler and more productive way of looking at the solving of seemingly intractable problems.  Perhaps it could be called the &#8220;minimal subproblem&#8221; principle.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In my work recently, I was beating my head against the wall trying to solve a particular problem. It seemed to me that getting the solution to that problem, however difficult, was a bridge that I must cross, in order to get to the place I wanted to be. Then today, during a meeting about &hellip; <a href=\"http:\/\/blog.kenperlin.com\/?p=16085\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;The minimal subproblem&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/posts\/16085"}],"collection":[{"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=16085"}],"version-history":[{"count":2,"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/posts\/16085\/revisions"}],"predecessor-version":[{"id":16087,"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=\/wp\/v2\/posts\/16085\/revisions\/16087"}],"wp:attachment":[{"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=16085"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=16085"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.kenperlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=16085"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}