FLINT3.7.0-dev

nmod_mpolyl_gcd_zippel_smprime, nmod_mpolyl_gcd_zippel_lgprime

Synopsis#include <flint/nmod_mpoly.h>
int nmod_mpolyl_gcd_zippel_smprime(nmod_mpoly_t rG, const slong * rGdegs, nmod_mpoly_t rAbar, nmod_mpoly_t rBbar, const nmod_mpoly_t A, const slong * Adegs, const nmod_mpoly_t B, const slong * Bdegs, const nmod_mpoly_t gamma, const slong * gammadegs, const nmod_mpoly_ctx_t ctx)source
int nmod_mpolyl_gcd_zippel_lgprime(nmod_mpoly_t rG, const slong * rGdegs, nmod_mpoly_t rAbar, nmod_mpoly_t rBbar, const nmod_mpoly_t A, const slong * Adegs, const nmod_mpoly_t B, const slong * Bdegs, const nmod_mpoly_t gamma, const slong * gammadegs, const nmod_mpoly_ctx_t ctx)source

Sparse interpolation with two main variables (the algorithm of nmod_mpoly_gcd_zippel2), given degree bounds and the leading coefficient gamma of the GCD, over \mathbb{F}_p or over extension fields.

Cite this page

The FLINT team, “nmod_mpolyl_gcd_zippel_smprime, nmod_mpolyl_gcd_zippel_lgprime (nmod_mpoly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/nmod_mpoly/nmod_mpolyl_gcd_zippel_smprime.html (generated 2026-10-20).