Closure Results for Polynomial Factorization
暂无分享,去创建一个
[1] Neeraj Kayal,et al. A super-polynomial lower bound for regular arithmetic formulas , 2014, STOC.
[2] Zeev Dvir,et al. Hardness-randomness tradeoffs for bounded depth arithmetic circuits , 2008, SIAM J. Comput..
[3] Raymond J. Nelson. Review: D. E. Muller, Application of Boolean Algebra to Switching Circuit Design and to Error Detection , 1955 .
[4] Jacob T. Schwartz,et al. Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.
[5] Neeraj Kayal,et al. Approaching the Chasm at Depth Four , 2013, 2013 IEEE Conference on Computational Complexity.
[6] Nitin Saxena,et al. Discovering the roots: uniform closure results for algebraic classes under factoring , 2017, Electron. Colloquium Comput. Complex..
[7] Nutan Limaye,et al. Lower bounds for depth 4 formulas computing iterated matrix multiplication , 2014, STOC.
[8] Neeraj Kayal,et al. Arithmetic Circuits: A Chasm at Depth 3 , 2016, SIAM J. Comput..
[9] Ran Raz,et al. A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits , 2007, FOCS.
[10] Rafael Oliveira,et al. Factors of low individual degree polynomials , 2015, computational complexity.
[11] Michael A. Forbes. Deterministic Divisibility Testing via Shifted Partial Derivatives , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[12] Leslie G. Valiant,et al. Fast Parallel Computation of Polynomials Using Few Processors , 1983, SIAM J. Comput..
[13] Richard J. Lipton,et al. A Probabilistic Remark on Algebraic Program Testing , 1978, Inf. Process. Lett..
[14] W. Schmidt. Equations over Finite Fields: An Elementary Approach , 1976 .
[15] W. Hager,et al. and s , 2019, Shallow Water Hydraulics.