{"id":1778,"date":"2016-04-26T14:43:02","date_gmt":"2016-04-26T18:43:02","guid":{"rendered":"https:\/\/blogs.mathworks.com\/steve\/?p=1778"},"modified":"2016-04-26T14:43:02","modified_gmt":"2016-04-26T18:43:02","slug":"problem-complexity","status":"publish","type":"post","link":"https:\/\/blogs.mathworks.com\/steve\/2016\/04\/26\/problem-complexity\/","title":{"rendered":"Problem complexity"},"content":{"rendered":"<p>Twice in the last month, I have read comments about certain problems being intrinsically hard to solve.<\/p>\r\n\r\n<p>In a fascinating book I just started to read called <em>Algorithms to Live By<\/em>, authors Brian Christian and Tom Griffiths say:<\/p>\r\n\r\n<blockquote>\r\n<p>Life is full of problems that are, quite simply, <em>hard<\/em>. And the mistakes made by people often say more about the intrinsic difficulties of the problem than about the fallibility of human brains. <em>(p. 5)<\/em><\/p>\r\n<\/blockquote>\r\n\r\n<p>And on the blog <a href=\"http:\/\/www.walkingrandomly.com\/?p=6042\">Walking Randomly<\/a>, Mike Croucher observed:<\/p>\r\n\r\n<blockquote>\r\n<p>I see [a particular] thought pattern in a lot of areas. The pattern looks like this:<\/p>\r\n\r\n<blockquote>\r\n<p>It&#8217;s hard to do &#8216;thing&#8217;. Most smart people do &#8216;thing&#8217; with &#8216;foo&#8217; and, since &#8216;thing&#8217; is hard, many people have experienced problems with &#8216;foo&#8217;. Hence, people bash &#8216;foo&#8217; a lot. &#8216;foo&#8217; sucks!<\/p>\r\n<\/blockquote>\r\n<\/blockquote>\r\n\r\n<p>We run into the question of problem complexity a lot in MATLAB design. For example, many people get confused trying to write a recursive function. Is that because the language design is flawed in some way? I tend to think the root cause can instead be found in the inherent conceptual complexity associated with recursion.<\/p>\r\n\r\n<p>That said, we always have to guard against complacency. Any time we see our users have difficulty completing their tasks, we look for ways to improve our product design.<\/p>","protected":false},"excerpt":{"rendered":"<p>Twice in the last month, I have read comments about certain problems being intrinsically hard to solve.\r\n\r\nIn a fascinating book I just started to read called Algorithms to Live By, authors Brian... <a class=\"read-more\" href=\"https:\/\/blogs.mathworks.com\/steve\/2016\/04\/26\/problem-complexity\/\">read more >><\/a><\/p>","protected":false},"author":42,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/posts\/1778"}],"collection":[{"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/users\/42"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/comments?post=1778"}],"version-history":[{"count":1,"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/posts\/1778\/revisions"}],"predecessor-version":[{"id":1779,"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/posts\/1778\/revisions\/1779"}],"wp:attachment":[{"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/media?parent=1778"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/categories?post=1778"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/steve\/wp-json\/wp\/v2\/tags?post=1778"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}