A Quick and Dirty Irreducibility Test for Multivariate Polynomials over š½q
HansāChristian Graf von Bothmer, FrankāOlaf Schreyer Ā· Experimental Mathematics Ā· 2005
We provide some statistics about an irreducibility/reducibility test for multivariate polynomials over finite fields based on counting points. The test works best for polynomials in a large number of variables and can also be applied to black-box polynomials.