Deterministic Depth-4 PIT and Normalization

Zeyu Guo, Siki Wang

In this paper, we initiate the study of deterministic PIT for ${\Sigma }^{[k]}\Pi \Sigma {\Pi }^{[\delta ]}$ circuits over fields of any characteristic, where $k$ and $\delta$ are bounded. Our main result is a det…