Symmetric polynomials over Zm and simultaneous communication protocols
暂无分享,去创建一个
[1] Frederic Green. Complex Fourier Technique for Lower Bounds on the Mod-m Degree Revised and Expanded Version of \lower Bounds for Depth-three Circuits with Equals and Mod-gates," in 12th Annual Symposium on Theoretical , .
[2] Serge Tabachnikov,et al. Arithmetical properties of binomial coefficients , 2007 .
[3] R. Tennant. Algebra , 1941, Nature.
[4] Richard Beigel,et al. The polynomial method in circuit complexity , 1993, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference.
[5] Jun Tarui. Probablistic Polynomials, AC0 Functions, and the Polynomial-Time Hierarchy , 1993, Theor. Comput. Sci..
[6] Vince Grolmusz. On the Weak mod m Representation of Boolean Functions , 1995, Chic. J. Theor. Comput. Sci..
[7] Roman Smolensky,et al. Algebraic methods in the theory of lower bounds for Boolean circuit complexity , 1987, STOC.
[8] Marvin Minsky,et al. Perceptrons: An Introduction to Computational Geometry , 1969 .
[9] Richard J. Lipton,et al. Multi-party protocols , 1983, STOC.
[10] David A. Mix Barrington,et al. Representing Boolean functions as polynomials modulo composite numbers , 1992, STOC '92.
[11] Vince Grolmusz,et al. Superpolynomial Size Set-systems with Restricted Intersections mod 6 and Explicit Ramsey Graphs , 2000, Comb..
[12] Michael Filaseta,et al. A generalization of an irreducibility theorem of I , 1995 .
[13] Frederic Green. A complex-number Fourier technique for lower bounds on the Mod-m degree , 2000, computational complexity.
[14] Andrew Chi-Chih Yao,et al. Some complexity questions related to distributive computing(Preliminary Report) , 1979, STOC.
[15] Gábor Tardos,et al. A lower bound on the mod 6 degree of the OR function , 1998, computational complexity.
[16] Shi-Chun Tsai,et al. Lower Bounds on Representing Boolean Functions as Polynomials in Zm , 1996, SIAM J. Discret. Math..
[17] A. Razborov. Lower bounds on the size of bounded depth circuits over a complete basis with logical addition , 1987 .
[18] E. Wright,et al. An Introduction to the Theory of Numbers , 1939 .
[19] T. N. Shorey,et al. Exponential diophantine equations: The Catalan equation and related equations , 1986 .
[20] Michael Filaseta,et al. A generalization of a third irreducibility theorem of I. Schur , 2003 .
[21] T. N. Shorey,et al. Exponential diophantine equations: Index , 1986 .
[22] Paulo Ribenboim,et al. My Numbers, My Friends: Popular Lectures on Number Theory , 2000 .
[23] Shi-Chun Tsai. Lower bounds on representing Boolean functions as polynomials in Z/sub m/ , 1993, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference.
[24] E. Kushilevitz,et al. Communication Complexity: Basics , 1996 .
[25] Michael Filaseta. On an irreducibility theorem of I. Schur , 1991 .