Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

OK, although that seems to be a different (maybe more thoughtful!) use of the term "dynamic programming".

It reminds also of "blackboard-based" AI systems where a bunch of cooperating agents with different capabilities jointly work on a problem by posing sub-problems and sharing them on a common blackboard where other agents can grab them and post a solution back on the board.



Look at the Wikipedia article on dynamic programming. They are very much related. My impression is that the deep part of the math of dynamic programming, the decomposition into interrelated subproblems, is trivial in the CS text book examples. Then all that's left are implementation aspects.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: