Speaker: Kazu Hirata
<br>
<br>
Title: The Correlation Between Parity and Quadratic Polynomials Mod 3.
<br>
<br>
It tends to be extremely difficult to analyze the relationship among
circuits involving different moduli.  In this talk, we will show that
the correlation between parity and quadratic polynomials mod 3 is
exponentially small, which implies that the simulation of parity
requires a MAJ o MOD3 o AND2 circuit of exponential size at least.

Work of Frederic Green.