On the Structure of Quintic Polynomials

international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques, 2015.

Cited by: 0|Bibtex|Views7|Links
EI

Abstract:

We study the structure of bounded degree polynomials over finite fields. Haramaty and Shpilka [STOC 2010] showed that biased degree three or four polynomials admit a strong structural property. We confirm that this is the case for degree five polynomials also. Let $\mathbb{F}=\mathbb{F}_q$ be a prime field. [1.] Suppose $f:\mathbb{F}^...More

Code:

Data:

Your rating :
0

 

Tags
Comments