A quick and dirty irreducibility Test for Multivariate Polynomials over F_q
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
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.
11 pages, 4 figures; AMSlatex
11 pages, 4 figures; AMSlatex