Are Artificial Intelligence and Dynamical Programming connected?

Question

I have a very personal question about the relationship between Artifical Intelligence and Dynamical Programming. Why am I asking myself about it?. When I apply Dynamical Programming I try memorize each result into my memory, at this way I can reuse those results for futures calculations and gain CPU time.

This it can occur with AI. Each result is transformed in knowledge, and that knowledge take a decisions.

Answer 1

Dynamic Programming is used in Reinforcement Learning, where we define the problem of learning how to behave optimally in an environment using the Bellman Equation, which is a recursive equation. Bellman is the same guy that coined the term of Dynamic Programming.

Other than Reinforcement Learning, I haven't seen much use of recursiveness (and therefore applicability of DP) in other areas of AI (ML, DL, Supervised, Unsupervised). Mostly, they use an iterative process of error correction to construct a good model.