“Dynamic Programming” is not referring to “computer programming”
10 months ago
- #algorithms
- #dynamic-programming
- #history
- The term 'dynamic programming' does not refer to computer programming but to planning and management.
- The term was coined in the 1950s, inspired by civil engineering project planning.
- Dynamic programming involves solving problems by breaking them into ordered sub-steps with dependencies.
- Examples include constructing a building (civil engineering) and computing Fibonacci numbers (computer science).
- Richard Bellman named it 'dynamic programming' to avoid political backlash against mathematical research terms.
- The name was chosen for its positive connotations and to represent multistage, time-varying processes.