Modular Las Vegas Algorithms for Polynomial Absolute Factorization

Cristina Bertone, Guillaume Chèze, André Galligo

Let $f(X,Y) \in \ZZ[X,Y]$ be an irreducible polynomial over $\QQ$. We give a Las Vegas absolute irreducibility test based on a property of the Newton polytope of $f$, or more preci…