Title
Ways to implement computer algebra compactly
Abstract
Computer algebra had to be implemented compactly to fit on early personal computers and hand-held calculators. Compact implementation is still important for portable hand-held devices. Also, compact implementation increases comprehensibility while decreasing development and maintenance time and cost, regardless of the platform. This article describes several ways to achieve compact implementations, including: Exploit evaluation followed by interpolation to avoid implementing a parser, such as in PicoMath™. Use contiguous storage as an expression stack to avoid garbage collection and pointerspace overhead, such as in Calculus Demontm and TI-Math-Engine. Use various techniques for saving code space for linked-storage representation of expressions and functions, such as in muMathtm and Derive®.
Year
DOI
Venue
2011
10.1145/2110170.2110184
ACM Comm. Computer Algebra
Keywords
Field
DocType
compact implementation increases comprehensibility,computer algebra compactly,calculus demontm,portable hand-held device,computer algebra,compact implementation,code space,contiguous storage,garbage collection,early personal computer,hand-held calculator
Discrete mathematics,Programming language,Expression (mathematics),Interpolation,Symbolic computation,Theoretical computer science,Implementation,Exploit,Garbage collection,Parsing,Mathematics
Journal
Volume
Issue
Citations 
45
3/4
0
PageRank 
References 
Authors
0.34
10
1
Name
Order
Citations
PageRank
David R. Stoutemyer14919.14