N Degrees of Separation: Influences of Dynamic Programming on Computer Science

Bellman’s dynamic programming methodology can be applied to a wide range of computer science optimization problems. Some of these applications are briefly reviewed here. This work has led to advances in numerous other areas of computer science, including programming languages, computer simulation, and computer architecture. In turn, advances in these other areas suggest other applications of and to dynamic programming. In summary, we survey interrelationships of disparate computer science areas, and how progress in these areas evolved from Bellman’s work