Suppose I have a REALLY big polynomial:(adsbygoogle = window.adsbygoogle || []).push({});

[tex]a_0 + a_1 x + a_2 x^2 + a_3 x^3+a_4 x^4+ \cdots + a_n x^n[/tex]

I can rewrite the polynomial as a combination of multiplication and addition operators (instead of exponents) that a computer tends to like as such:

[tex]a_0 + x \left( a_1 + x \left( a_2 + x \left( a_3 + x \left(a_4 + \cdots + a_n x \left)\right. \cdots \right)\right)\right)\right)[/tex]

- Does this process have a name?
- Is there an algorithm to do this?
- Is there an implementation of this on Sage or MATLAB/Octave or Mathematica?

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Rewriting polynomials for computers

**Physics Forums | Science Articles, Homework Help, Discussion**