Maple knows an option called 'remember' which allows the coding of a function with a recursive definition in a natural manner without a loss of efficiency (exponential time to compute often can be reduced to linear time). Does Sage have a similar option?
Revision history [back]
 | 1 | initial version |
Is there a kind of memoization in Sage build in?
| | 2 | retagged |
Is there a kind of memoization in Sage build in?
Maple knows an option called 'remember' which allows the coding of a function with a recursive definition in a natural manner without a loss of efficiency (exponential time to compute often can be reduced to linear time). Does Sage have a similar option?
| | 3 | retagged |
Is there a kind of memoization in Sage build in?
Maple knows an option called 'remember' which allows the coding of a function with a recursive definition in a natural manner without a loss of efficiency (exponential time to compute often can be reduced to linear time). Does Sage have a similar option?
