fmpz_mod_polyu1n_interp_reduce_2sm_poly, fmpz_mod_polyu1n_interp_lift_2sm_poly, fmpz_mod_polyu1n_interp_crt_2sm_poly, fmpz_mod_mpolyn_interp_reduce_sm_poly, fmpz_mod_mpolyn_interp_lift_sm_poly, fmpz_mod_mpolyn_interp_crt_sm_poly, fmpz_mod_mpolyn_interp_reduce_2sm_mpolyn, fmpz_mod_mpolyn_interp_lift_2sm_mpolyn, fmpz_mod_mpolyn_interp_crt_2sm_mpolyn, fmpz_mod_mpolyn_interp_lift_sm_mpoly, fmpz_mod_mpolyn_interp_crt_sm_mpoly, fmpz_mod_mpolyn_interp_mcrt_sm_mpoly
#include <flint/fmpz_mod_mpoly_factor.h>void fmpz_mod_polyu1n_interp_reduce_2sm_poly(fmpz_mod_poly_t E, fmpz_mod_poly_t F, const fmpz_mod_polyun_t A, fmpz_mod_poly_t alphapow, const fmpz_mod_ctx_t ctx)sourcevoid fmpz_mod_polyu1n_interp_lift_2sm_poly(slong * lastdeg, fmpz_mod_polyun_t F, const fmpz_mod_poly_t A, const fmpz_mod_poly_t B, const fmpz_t alpha, const fmpz_mod_ctx_t ctx)sourceint fmpz_mod_polyu1n_interp_crt_2sm_poly(slong * lastdeg, fmpz_mod_polyun_t F, fmpz_mod_polyun_t T, const fmpz_mod_poly_t A, const fmpz_mod_poly_t B, const fmpz_mod_poly_t modulus, fmpz_mod_poly_t alphapow, const fmpz_mod_ctx_t ctx)sourcevoid fmpz_mod_mpolyn_interp_reduce_sm_poly(fmpz_mod_poly_t E, const fmpz_mod_mpolyn_t A, const fmpz_t alpha, const fmpz_mod_mpoly_ctx_t ctx)sourcevoid fmpz_mod_mpolyn_interp_lift_sm_poly(fmpz_mod_mpolyn_t A, const fmpz_mod_poly_t B, const fmpz_mod_mpoly_ctx_t ctx)sourceint fmpz_mod_mpolyn_interp_crt_sm_poly(slong * lastdeg_, fmpz_mod_mpolyn_t F, fmpz_mod_mpolyn_t T, const fmpz_mod_poly_t A, const fmpz_mod_poly_t modulus, const fmpz_t alpha, const fmpz_mod_mpoly_ctx_t ctx)sourcevoid fmpz_mod_mpolyn_interp_reduce_2sm_mpolyn(fmpz_mod_mpolyn_t E, fmpz_mod_mpolyn_t F, fmpz_mod_mpolyn_t A, slong var, fmpz_mod_poly_t alphapow, const fmpz_mod_mpoly_ctx_t ctx)sourcevoid fmpz_mod_mpolyn_interp_lift_2sm_mpolyn(slong * lastdeg, fmpz_mod_mpolyn_t T, fmpz_mod_mpolyn_t A, fmpz_mod_mpolyn_t B, slong var, const fmpz_t alpha, const fmpz_mod_mpoly_ctx_t ctx)sourceint fmpz_mod_mpolyn_interp_crt_2sm_mpolyn(slong * lastdeg, fmpz_mod_mpolyn_t F, fmpz_mod_mpolyn_t T, fmpz_mod_mpolyn_t A, fmpz_mod_mpolyn_t B, slong var, fmpz_mod_poly_t modulus, fmpz_mod_poly_t alphapow, const fmpz_mod_mpoly_ctx_t ctx)sourcevoid fmpz_mod_mpolyn_interp_lift_sm_mpoly(fmpz_mod_mpolyn_t A, const fmpz_mod_mpoly_t B, const fmpz_mod_mpoly_ctx_t ctx)sourceint fmpz_mod_mpolyn_interp_crt_sm_mpoly(slong * lastdeg, fmpz_mod_mpolyn_t F, fmpz_mod_mpolyn_t T, fmpz_mod_mpoly_t A, fmpz_mod_poly_t modulus, fmpz_mod_poly_t alphapow, const fmpz_mod_mpoly_ctx_t ctx)sourceint fmpz_mod_mpolyn_interp_mcrt_sm_mpoly(slong * lastdeg, fmpz_mod_mpolyn_t F, const fmpz_mod_mpoly_t A, const fmpz_mod_poly_t modulus, fmpz_mod_poly_t alphapow, const fmpz_mod_mpoly_ctx_t ctx)sourceThe evaluation (reduce, at \alpha or at \pm\alpha), first-image (lift) and Chinese remaindering (crt) steps of Brown's algorithm, as for nmod_mpoly; the crt functions return whether the interpolant changed and update lastdeg.
The FLINT team, “fmpz_mod_polyu1n_interp_reduce_2sm_poly, fmpz_mod_polyu1n_interp_lift_2sm_poly, fmpz_mod_polyu1n_interp_crt_2sm_poly, fmpz_mod_mpolyn_interp_reduce_sm_poly, fmpz_mod_mpolyn_interp_lift_sm_poly, fmpz_mod_mpolyn_interp_crt_sm_poly, fmpz_mod_mpolyn_interp_reduce_2sm_mpolyn, fmpz_mod_mpolyn_interp_lift_2sm_mpolyn, fmpz_mod_mpolyn_interp_crt_2sm_mpolyn, fmpz_mod_mpolyn_interp_lift_sm_mpoly, fmpz_mod_mpolyn_interp_crt_sm_mpoly, fmpz_mod_mpolyn_interp_mcrt_sm_mpoly (fmpz_mod_mpoly_factor.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_mod_mpoly_factor/fmpz_mod_polyu1n_interp_reduce_2sm_poly.html (generated 2026-10-20).
@misc{flint-doc-fmpz-mod-mpoly-factor-fmpz-mod-polyu1n-interp-reduce-2sm-poly,
author = {{The FLINT team}},
title = {{fmpz\_mod\_polyu1n\_interp\_reduce\_2sm\_poly, fmpz\_mod\_polyu1n\_interp\_lift\_2sm\_poly, fmpz\_mod\_polyu1n\_interp\_crt\_2sm\_poly, fmpz\_mod\_mpolyn\_interp\_reduce\_sm\_poly, fmpz\_mod\_mpolyn\_interp\_lift\_sm\_poly, fmpz\_mod\_mpolyn\_interp\_crt\_sm\_poly, fmpz\_mod\_mpolyn\_interp\_reduce\_2sm\_mpolyn, fmpz\_mod\_mpolyn\_interp\_lift\_2sm\_mpolyn, fmpz\_mod\_mpolyn\_interp\_crt\_2sm\_mpolyn, fmpz\_mod\_mpolyn\_interp\_lift\_sm\_mpoly, fmpz\_mod\_mpolyn\_interp\_crt\_sm\_mpoly, fmpz\_mod\_mpolyn\_interp\_mcrt\_sm\_mpoly (fmpz\_mod\_mpoly\_factor.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fmpz_mod_mpoly_factor/fmpz_mod_polyu1n_interp_reduce_2sm_poly.html},
note = {Generated 2026-10-20}
}