I only find the following places have horner. So I think that there is not a direct export of Horner form. Could the developer add the horner form just like the one from Mathematica? Thanks!
http://reference.wolfram.com/mathematica/ref/HornerForm.html devel/sage/calculus/wester.py 615: sage: # (YES) Convert the above to Horner's form. 616: sage: # Verify(Horner(p, x), ((((a[5]*x+a[4])*x 626: sage: # CForm(Horner(p, x)); devel/sage/libs/flint/fmpq_poly.c 2474: * Evaluates the integer polynomial \c f at the rational \c a using Horner's 2477:void _fmpz_poly_evaluate_mpq_horner(mpq_t rop, const fmpz_poly_t f, const mpq_t a) 2487: _fmpz_poly_evaluate_mpq_horner(tempr, f, a); 2581: _fmpz_poly_evaluate_mpq_horner(rop, f->num, a); devel/sage/libs/flint/zmod_poly.pxd 258: cdef void zmod_poly_compose_horner(zmod_poly_t, zmod_poly_t, zmod_poly_t) devel/sage/libs/ntl/ntl_mat_ZZ.pyx 453: Horner, Eurocrypt '95]. This can significantly reduce the 522: Horner, Eurocrypt '95]. This can significantly reduce the 591: Horner, Eurocrypt '95]. This can significantly reduce the 660: Horner, Eurocrypt '95]. This can significantly reduce the 729: Horner, Eurocrypt '95]. This can significantly reduce the 798: Horner, Eurocrypt '95]. This can significantly reduce the 867: Horner, Eurocrypt '95]. This can significantly reduce the 936: Horner, Eurocrypt '95]. This can significantly reduce the 1005: Horner, Eurocrypt '95]. This can significantly reduce the 1074: Horner, Eurocrypt '95]. This can significantly reduce the devel/sage/matrix/matrix_integer_dense.pyx 2530: the Volume Heuristic from [Schnorr and Horner, Eurocrypt '95]. This devel/sage/rings/number_field/totallyreal_data.pyx 125: # Horner's method: With polynomials of small degree, we shouldn't devel/sage/rings/polynomial/polynomial_compiled.pyx 46: is at least as optimal as using Horner's Rule. For polynomials 48: improvement over Horner's Rule grows significantly. 57: collapsing Horner's Form into a reduced representation. 76: representation for the reduced Horner Form as above. 268:# evaluating polynomials in Horner's form, and very devel/sage/rings/polynomial/polynomial_element.pyx 663: Horner's method is used:: 3943: same as Horner's method. devel/sage/rings/polynomial/polynomial_ring.py 1690: # Evaluate in nested form, similar to Horner's method. This is devel/sage/rings/polynomial/polynomial_zmod_flint.pyx 263: zmod_poly_compose_horner(&t.x, &self.x, &y.x) devel/sage/schemes/elliptic_curves/modular_parametrization.py 217: # Use Horner's rule to sum the integral of the form -- To post to this group, send email to sage-support@googlegroups.com To unsubscribe from this group, send email to sage-support+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
