Algorithms for Finding Almost Irreducible and Almost Primitive Trinomials

zbMath1087.11075arXiv2105.06013MaRDI QIDQ4664835

Paul Zimmermann, Richard P. Brent

Publication date: 8 April 2005

Full work available at URL: https://arxiv.org/abs/2105.06013

zbMATH Keywords

algorithmSwan's theoremirreducible trinomialprimitive trinomial

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16)

Related Items

A new approach for finding low-weight polynomial multiples, Computing sparse multiples of polynomials, A primitive trinomial of degree 6972593, Koblitz curves over quadratic fields