Uniqueness of optimal mod 3 polynomials for parity
From MaRDI portal
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
- scientific article; zbMATH DE number 47996 (Why is no real title available?)
- scientific article; zbMATH DE number 2121181 (Why is no real title available?)
- Bounds on an exponential sum arising in Boolean circuit complexity
- Estimation of certain exponential sums arising in complexity theory
- Incomplete quadratic exponential sums in several variables
- On the Correlation Between Parity and Modular Polynomials
- On the correlation of symmetric functions
- The correlation between parity and quadratic polynomials mod \(3\)
- Threshold circuits of bounded depth
Cited in
(6)- Real advantage
- Block-symmetric polynomials correlate with parity better than symmetric
- On the correlation between parity and modular polynomials
- scientific article; zbMATH DE number 920721 (Why is no real title available?)
- The correlation between parity and quadratic polynomials mod \(3\)
- scientific article; zbMATH DE number 5849947 (Why is no real title available?)
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)
