4 ms·
no, we are talking about a dynamic programming language, not a dynamically typed programming language. And grandparents wikipedia link about Dynamic Programmin
by dkersten 17y ago
no, we are talking about a dynamic programming language, not a dynamically typed programming language.
And grandparents wikipedia link about Dynamic Programming is talking about neither, but rather a programming technique for efficient recursive solving of a certain class of problems, often used in mathematical optimization.
- lispm 17y agowhere does Norvig mention wikipedia? When Norvig wrote that presentation, there wasn't even a Wikipedia. Some words have more than one meaning. Norvig used the words in a different meaning and context. In his context 'dynamic programming' was not referring to what Wikipedia describes as 'dynamic programming' AND he also was also not talking about dynamic typing.
- eru 17y agoWikipedia did not invent the term dynamic programming for that particular technique. See: "The term was originally used in the 1940s by Richard Bellman to describe the process of solving problems where one needs to find the best decisions one after another. By 1953, he had refined this to the modern meaning, which refers specifically to nesting smaller decision problems inside larger decisions,[1] and the field was thereafter recognized by the IEEE as a systems analysis and engineering topic. Bellman's contribution is remembered in the name of the Bellman equation, a central result of dynamic programming which restates an optimization problem in recursive form. Originally the word "programming" in "dynamic programming" had no connection to computer programming, and instead came from the term "mathematical programming"[2] - a synonym for optimization. However, nowadays many optimization problems are best solved by writing a computer program that implements a dynamic programming algorithm, rather than carrying out hundreds of tedious calculations by hand. Some of the examples given below are illustrated using computer programs." (Stolen from http://en.wikipedia.org/wiki/Dynamic_programming#History http://en.wikipedia.org/wiki/Dynamic_programming#History)
- lispm 17y agoThanks, but I knew that already. Norvig used a different meaning. But not 'dynamically typed something', which was my point.
- eru 17y agoOK, "When Norvig wrote that presentation, there wasn't even a Wikipedia." just struck me as a bit arrogant. Sorry.
- lispm 17y agoNorvig wrote that a decade ago. That's not arrogant, but a fact. It was not a time when people point to Wikipedia and are confused when a term has also a different meaning, which is not explained on Wikipedia. Before that Norvig worked for Harlequin, who developed LispWorks and a commercial Dylan implementation (plus a lot of other things). At that time in the programming language community, they, and earlier Apple, talked about 'dynamic programming languages' - languages with a certain amount of runtime flexibility. The slides have some 'marketing' quality, trying to market 'dynamic languages' as simpler than, say, C++ - by demonstrating that with the mentioned patterns. But you can bet that Norvig knew/knows the mathematical term 'dynamic programming' which is topic in any basic maths course at universities in computer science and mathematics departments - especially if you work in AI, like Norvig did. But Norvig did not make this presentation to a maths audience. There are lots of terms with more than one meaning. I'm a Lisp programmer. At Cisco, Lisp is short for 'Locator Identifier Separation Protocol', a recent Internet protocol. http://en.wikipedia.org/wiki/Locator/Identifier_Separation_Protocol http://en.wikipedia.org/wiki/Locator/Identifier_Separation_P...
- eru 17y agoYes, I agree about multiple concepts having similar names. We should keep Wikipedia out of the discussion. To point to the common usage of dynamic programming in the mathematical sense, people could just as well have mentioned some textbooks (or not supplied any sources at all). Wikipedia is just a handy reference, but only tangential to the argument. By the way, Wikipedia has disambiguation pages (like http://en.wikipedia.org/wiki/C_(disambiguation) http://en.wikipedia.org/wiki/C_(disambiguation)) when there are multiple common meanings for an entry.