FLINT3.7.0-dev

fq_zech_poly_factor_cantor_zassenhaus, fq_zech_poly_factor_berlekamp, fq_zech_poly_factor_kaltofen_shoup

Synopsis#include <flint/fq_zech_poly_factor.h>
void fq_zech_poly_factor_cantor_zassenhaus(fq_zech_poly_factor_t res, const fq_zech_poly_t f, const fq_zech_ctx_t ctx)
void fq_zech_poly_factor_berlekamp(fq_zech_poly_factor_t factors, const fq_zech_poly_t f, const fq_zech_ctx_t ctx)
void fq_zech_poly_factor_kaltofen_shoup(fq_zech_poly_factor_t res, const fq_zech_poly_t poly, const fq_zech_ctx_t ctx)

As the _with_ functions, without returning the leading coefficient: the output is the factorisation of the monic polynomial f/cf / c. Previous contents of the output are discarded.

Generated from the same template as fq_poly_factor_cantor_zassenhaus, whose documentation has the details.

Cite this page

The FLINT team, “fq_zech_poly_factor_cantor_zassenhaus, fq_zech_poly_factor_berlekamp, fq_zech_poly_factor_kaltofen_shoup (fq_zech_poly_factor.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fq_zech_poly_factor/fq_zech_poly_factor_cantor_zassenhaus.html (generated 2026-11-02).