Horner Systems: How to efficiently evaluate non-commutative polynomials (by matrices)

Konrad Schrempf

By viewing non-commutative polynomials, that is, elements in free associative algebras, in terms of linear representations, we generalize Horner's rule to the non-commutative (mult…