Faster p-adic Feasibility for Certain Multivariate Sparse Polynomials

Martín Avendaño, Ashraf Ibrahim, J. Maurice Rojas +1

We present algorithms revealing new families of polynomials allowing sub-exponential detection of p-adic rational roots, relative to the sparse encoding. For instance, we show that…