Expand description
§Polynomials
§Overview
This crate contains several algorithms over polynomials used in Starkom (NTT, Lagrange interpolation, etc.).
All algorithms are implemented generically for any field. The main requirement is that the field
implements the Field trait
provided by the starkom-ff crate.
Structs§
- Polynomial
- A polynomial expressed as an array of scalar coefficients in ascending degree order (i.e. the first coefficient is the constant term).