Parallel Identity Testing for Skew Circuits with Big Powers and Applications

Daniel König, Markus Lohrey

Powerful skew arithmetic circuits are introduced. These are skew arithmetic circuits with variables, where input gates can be labelled with powers $x^n$ for binary encoded numbers…