Abstract
AbstractPolynomial Identity Testing (PIT) is a fundamental problem in algebraic complexity: We are given a circuit computing a multivariate polynomial, over some field \(\mathbb{F}\), and we have to determine whether it is identically zero or not.KeywordsPolynomial IdentityArithmetic CircuitExponential Lower BoundMultilinear CircuitPolynomial Identity TestThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
