![]() ![]() Let’s take a word that has anĪbsolutely precise meaning, namely dynamic, in the classical Was multistage, this was time-varying-I thought, let’s kill I wanted to get across the idea that this was dynamic, this I decided therefore to use the word, ‘programming.’ But planning, is not a good word for various reasons. Place I was interested in planning, in decision making, in What title, what name, could I choose? In the first That I was really doing mathematics inside the RAND Corporation. Something to shield Wilson and the Air Force from the fact Was employed by the Air Force, and the Air Force You can imagine how heįelt, then, about the term, mathematical. He would turn red, and he would get violent if people used Secretary of Defense, and he actually had a pathologicalįear and hatred of the word, research. “An interesting question is, ‘Where did the name,ĭynamic programming, come from?’ The 1950s were not Was to find a name for multistage decision processes. “I spent the Fall quarter (of 1950) at RAND. In his autobiography "Eye of the Hurricane", Richard Bellman explains the origin of the name: So you use the technique while you program computers, but that's not why its name contains "programming". This can be useful even in cases where the eventual problem is not a "programming" (in the planning/optimization sense) problem. So "dynamic programming" is now also an algorithmic technique that consists of solving and remembering smaller instances of a problem first and then building up to the problem you're actually interested in. Of course, nowadays such planning problems are solved by having a computer execute a program, though this program exists on a different meta-level than the plan for which vehicles to send where.Īlso, some techniques originally developed for "programming" in the old sense have turned out to be useful for constructing computer programs, independently of the naming coincidence. "Programming" is still used in that sense in combinatorial optimization. ![]() The origin of the name is a pre-computer sense of "programming" where the world simply meant the concrete planning of actions (say, deciding which vehicles to go where when you have a given amount of goods to transport from some points to other points). I think it's confusing because it's both at the same time. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |