A quick and dirty irreducibility Test for Multivariate Polynomials over F_q
Abstract
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 2004
- DOI:
- 10.48550/arXiv.math/0404342
- arXiv:
- arXiv:math/0404342
- Bibcode:
- 2004math......4342B
- Keywords:
-
- Mathematics - Algebraic Geometry;
- 12E05
- E-Print:
- 11 pages, 4 figures