|Advanced expression simplification email@example.com (2005-07-11)|
|Re: Advanced expression simplification firstname.lastname@example.org (Marco van de Voort) (2005-07-11)|
|Re: Advanced expression simplification email@example.com (2005-07-12)|
|Re: Advanced expression simplification firstname.lastname@example.org (Gene) (2005-07-17)|
|Advanced expression simplification email@example.com (Evangelos Drikos) (2005-07-17)|
|Re: Advanced expression simplification firstname.lastname@example.org (F. Liekweg) (2005-07-17)|
|From:||"Evangelos Drikos" <email@example.com>|
|Date:||17 Jul 2005 13:47:28 -0400|
Since you are working on expressions simplification, probably for
efficiency purposes, you might have a look on Horner Algorithm or
Horner Scheme, for efficient evaluation of polynomials.
With that algorithm you can restate a polynomial in such a way that needs at
most half multiplications.
Actually, it is an easy to implement algorithm and a good starting point
would be the wikipedia.com
I hope this helps.
Return to the
Search the comp.compilers archives again.