> Isn't this just the same as Dynamic Programming?
The two concepts are very related. I would say that corecursion is more low-level and more general. It's also true that DP is not really a computing term. DP is an optimization technique which, when performed using a computer, is often coded using corecursion.
See the comment by chriswarbo[1] for both an excellent explanation and some examples that I don't think we would call DP.
ggchappell|11 years ago
The two concepts are very related. I would say that corecursion is more low-level and more general. It's also true that DP is not really a computing term. DP is an optimization technique which, when performed using a computer, is often coded using corecursion.
See the comment by chriswarbo[1] for both an excellent explanation and some examples that I don't think we would call DP.
[1] https://news.ycombinator.com/item?id=7721390