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.
DeMillo and Richard J
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
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.