3 ms·
We started out trying to write a general method to convert top-down dynamic programming to bottom-up and this was as far as we got. Working around finite stack
by razimantv 9y ago
We started out trying to write a general method to convert top-down dynamic programming to bottom-up and this was as far as we got. Working around finite stack sizes and generating the topological sort of the function states are the only practical uses that I can think of.
Was more of an interesting challenge personally.
- rachitnigam 9y agoTake a look at https://github.com/plasma-umass/stopify https://github.com/plasma-umass/stopify We can do it for general JS programs. If you are willing to compile Python to JS, you can transparently use our compiler to get heap bounded stacks.