Module poly

Polynomial utilities like multiplying polynomials, creating polynomial from roots, etc

Functions

inner_product_poly

Given a vector of polynomials polys and scalars coeffs, return their inner product polys[0] * coeffs[0] + polys[1] * coeffs[1] + ...

multiply_many_polys

Multiply given polynomials together

multiply_poly

Naive multiplication (n^2) of 2 polynomials defined over prime fields Note: Using multiply operator from ark-poly is orders of magnitude slower than naive multiplication

poly_from_roots

Create a polynomial from given roots as (x-roots[0])*(x-roots[1])*(x-roots[2])*..