Identity testing for circuits with exponentiation gates can be done by one random query, with proof that in a two-modulus finite-field model the error is controlled by a weak Descartes rule.
Progress on Polynomial Identity Testing - II
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We survey the area of algebraic complexity theory; with the focus being on the problem of polynomial identity testing (PIT). We discuss the key ideas that have gone into the results of the last few years.
fields
cs.CC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Identity Testing for Circuits with Exponentiation Gates
Identity testing for circuits with exponentiation gates can be done by one random query, with proof that in a two-modulus finite-field model the error is controlled by a weak Descartes rule.