Uniqueness of optimal mod 3 polynomials for parity
From MaRDI portal
Publication:962998
DOI10.1016/J.JNT.2009.08.016zbMATH Open1200.11059OpenAlexW2077826223MaRDI QIDQ962998FDOQ962998
Authors: Frederic Green, Amitabha Roy 
Publication date: 8 April 2010
Published in: Journal of Number Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jnt.2009.08.016
Recommendations
- The correlation between parity and quadratic polynomials mod \(3\)
- Optimal coefficients modulo prime powers in the three-dimensional case
- On the correlation between parity and modular polynomials
- On the Correlation Between Parity and Modular Polynomials
- On Completing Unimodular Polynomial Vectors of Length Three
- MAXIMUM MODULI OF UNIMODULAR POLYNOMIALS
- Ternary cyclotomic polynomials with an optimally large set of coefficients
- THE PARITY PROBLEM FOR REDUCIBLE CUBIC FORMS
- On the power of parity polynomial time
- On the power of parity polynomial time
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bounds on an exponential sum arising in Boolean circuit complexity
- On the correlation of symmetric functions
- Estimation of certain exponential sums arising in complexity theory
- Threshold circuits of bounded depth
- The correlation between parity and quadratic polynomials mod \(3\)
- Incomplete quadratic exponential sums in several variables
- On the Correlation Between Parity and Modular Polynomials
Cited In (6)
This page was built for publication: Uniqueness of optimal mod 3 polynomials for parity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q962998)
