How much commutativity is needed to prove polynomial identities?
暂无分享,去创建一个
[1] A. Yehudayoff,et al. Arithmetic complexity in algebraic extensions , 2009 .
[2] Avi Wigderson,et al. Non-commutative circuits and the sum-of-squares problem , 2010, Symposium on the Theory of Computing.
[3] Walter Baur,et al. The Complexity of Partial Derivatives , 1983, Theor. Comput. Sci..
[4] Stephen A. Cook,et al. The Relative Efficiency of Propositional Proof Systems , 1979, Journal of Symbolic Logic.
[5] Jan Krajícek,et al. Bounded arithmetic, propositional logic, and complexity theory , 1995, Encyclopedia of mathematics and its applications.
[6] Iddo Tzameret,et al. The Proof Complexity of Polynomial Identities , 2009, 2009 24th Annual IEEE Conference on Computational Complexity.
[7] Noam Nisan,et al. Lower bounds for non-commutative computation , 1991, STOC '91.