HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Using a computer algebra system to optimize mathematical expressions

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
systemexpressionscomputerusingoptimizealgebramathematical

Problem

This is something I've been wondering for years. Software like Mathematica is great at manipulating expressions into simplified, factorized, and other forms. I'm wondering if there's a way, theoretically and/or practically, to find the form that has the fewest operations. The next step would be to prefer operations that are faster (ie. multiply instead of divide). Lastly, to find a form that maximizes extraction of repetitive subexpressions, so that the subexpressions can be evaluated once and substituted for potentially significant performance gains. Has any research been done in this area? Thanks.

Solution

This doesn't completely answer your question, but you ask if research has been done on this.

This is an area called Symbolic Algebra. I'm sure there are many such research groups, but here is one:

https://www.scg.uwaterloo.ca/

They're the group at Waterloo which developed the Maple software (similar to Mathematica).

Context

StackExchange Computer Science Q#12092, answer score: 2

Revisions (0)

No revisions yet.