Approximation of the Discrete Logarithm by Real and Complex Polynomials
Here we consider some questions about approximation of the discrete logarithm by real and even complex polynomials. Unfortunately our results are weaker that those in our previous settings.
KeywordsBoolean Function Discrete Logarithm Absolute Constant Complex Polynomial Quadratic Residue
Unable to display preview. Download preview PDF.