On modular counting with polynomials
暂无分享,去创建一个
[1] Shi-Chun Tsai,et al. Lower Bounds on Representing Boolean Functions as Polynomials in Zm , 1996, SIAM J. Discret. Math..
[2] Vince Grolmusz. On the Weak mod m Representation of Boolean Functions , 1995, Chic. J. Theor. Comput. Sci..
[3] Daniel J. Bernstein,et al. Modular exponentiation via the explicit Chinese remainder theorem , 2007, Math. Comput..
[4] Richard J. Lipton,et al. Multi-party protocols , 1983, STOC.
[5] Richard J. Lipton,et al. Symmetric polynomials over Zm and simultaneous communication protocols , 2006, J. Comput. Syst. Sci..
[6] Gábor Tardos,et al. A lower bound on the mod 6 degree of the OR function , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.
[7] Jun Tarui. Degree complexity of Boolean functions and its applications to relativized separations , 1991, [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.
[8] J. Håstad. Computational limitations of small-depth circuits , 1987 .
[9] J. Bourgain. Estimation of certain exponential sums arising in complexity theory , 2005 .
[10] David A. Mix Barrington,et al. Representing Boolean functions as polynomials modulo composite numbers , 1992, STOC '92.
[11] Howard Straubing,et al. Bounds on an exponential sum arising in Boolean circuit complexity , 2005 .