mirror of
https://github.com/Z3Prover/z3
synced 2026-03-31 08:39:01 +00:00
|
|
||
|---|---|---|
| .. | ||
| algebraic_numbers.cpp | ||
| algebraic_numbers.h | ||
| algebraic_params.pyg | ||
| CMakeLists.txt | ||
| linear_eq_solver.h | ||
| polynomial.cpp | ||
| polynomial.h | ||
| polynomial_cache.cpp | ||
| polynomial_cache.h | ||
| polynomial_primes.h | ||
| polynomial_var2value.h | ||
| README | ||
| rpolynomial.cpp | ||
| rpolynomial.h | ||
| sexpr2upolynomial.cpp | ||
| sexpr2upolynomial.h | ||
| upolynomial.cpp | ||
| upolynomial.h | ||
| upolynomial_factorization.cpp | ||
| upolynomial_factorization.h | ||
| upolynomial_factorization_int.h | ||
Polynomial manipulation package. It contains support for univariate (upolynomial.*) and multivariate polynomials (polynomial.*). Multivariate polynomial factorization uses evaluation and bivariate Hensel lifting: evaluate away extra variables, factor the univariate specialization, then lift to bivariate factors in Zp[x] and verify over Z. For >2 variables, trial division checks if bivariate factors divide the original.