tag:blogger.com,1999:blog-3722233.post6476692104331014359..comments2024-10-10T06:29:39.038-05:00Comments on Computational Complexity: I thought I knew what pizza was...Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-3722233.post-29789804035659727852024-09-25T08:31:19.111-05:002024-09-25T08:31:19.111-05:00The term "dynamic programming" was chose...The term "dynamic programming" was chosen so it wouldn't look like mathematical research. <a href="https://en.wikipedia.org/wiki/Dynamic_programming#History_of_the_name" rel="nofollow">https://en.wikipedia.org/wiki/Dynamic_programming#History_of_the_name</a>Lance Fortnowhttps://www.blogger.com/profile/06752030912874378610noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-82233906541109093052024-09-24T20:08:15.620-05:002024-09-24T20:08:15.620-05:00According to Wikipedia, "The word programming...According to Wikipedia, "The word programming referred to the use of the method to find an optimal program, in the sense of a military schedule for training or logistics. This usage is the same as that in the phrases linear programming and mathematical programming, a synonym for mathematical optimization." Of course, the term "programming" changed its primary meaning over the years.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1670616178837155362024-09-23T19:10:42.127-05:002024-09-23T19:10:42.127-05:00AH- good point. Most readers of this blog are so u...AH- good point. Most readers of this blog are so used to a graph being a set of vertices and edges (unordered pairs of vertices) that they may not recall that to most people its a drawn function like suppy vs demand. gasarchhttps://www.blogger.com/profile/03004932739846901628noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-30092590090299650302024-09-23T11:52:50.705-05:002024-09-23T11:52:50.705-05:00What about graph?What about graph?Anonymousnoreply@blogger.com