When does a polynomial over a finite field permute the elements of the fields?
American Mathematical Monthly
Algebra for computer science
Monte-Carlo approximation algorithms for enumeration problems
Journal of Algorithms
Tests for permutation polynomials
SIAM Journal on Computing
A catalog of complexity classes
Handbook of theoretical computer science (vol. A)
Rational function decomposition
ISSAC '91 Proceedings of the 1991 international symposium on Symbolic and algebraic computation
An approximation algorithm for the number of zeros of arbitrary polynomials over GF[q]
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
On fast multiplication of polynomials over arbitrary algebras
Acta Informatica
Approximating the number of zeroes of a GF[2] polynomial
Journal of Algorithms
Counting curves and their projections
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
A deterministic test for permutation polynomials
Computational Complexity
Fast construction of irreducible polynomials over finite fields
Journal of Symbolic Computation
The computational complexity of recognizing permutation functions
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
An $(\'epsilon, \'delta)$-Approximation Algorithm of the Number of Zeros of a Multilinear Polynomial over GF[$q$]
Permutation Polynomials: A Matrix Analogue of Schur's Conjecture and a Survey of Recent Results
Finite Fields and Their Applications
Hi-index | 0.00 |
Let F"q be a finite field with q elements, @? @? F"q(x) a rational function over F"q, and D @? F"q the domain of definition of @?. Consider three notions of ''permutation functions'': @? is a permutation on F"q, or on D, or @? is injective on D. For each of these, a random polynomial-time test is presented. For the image size of an arbitrary rational function, a fully polynomial-time randomized approximation scheme is given.