An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity (Q3499789)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity |
scientific article |
Statements
An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity (English)
0 references
3 June 2008
0 references
algorithm
0 references
cyclotomic polynomial
0 references
root of unity
0 references
sparse representation
0 references