Mathematica: a system for doing mathematics by computer
Mathematica: a system for doing mathematics by computer
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
EUROCAL '85 Research Contributions from the European Conference on Computer Algebra-Volume 2
HAKMEM
Evaluation of "performance enhancements" in algebraic manipulation systems
Evaluation of "performance enhancements" in algebraic manipulation systems
Gröbner bases and Diophantine analysis
Journal of Symbolic Computation
Hi-index | 0.00 |
The use of lookup tables can reduce the complexity of calculation of functions defined typically by mathematical recurrence relations. Although this technique has been adopted by several algebraic manipulation systems, it has not been examined critically in the literature. While the use of tabulation or “memoization” seems to be a particularly simple and worthwhile technique in some areas, there are some negative consequences. Furthermore, the expansion of this technique to other areas (other than recurrences) has not been subjected to analysis.This paper examines some of the assumptions. A more detailed technical report [9] is under preparation.