Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR26-168 | 6th September 2026 07:02

A Note on Deterministic PIT for $\Sigma^{[3]}\Pi\Sigma\Pi^{[\delta]}$ Circuits

RSS-Feed




TR26-168
Authors: Zeyu Guo
Publication: 6th September 2026 12:29
Downloads: 34
Keywords: 


Abstract:

Guo and Wang gave a deterministic polynomial-time black-box identity test for $\Sigma^{[3]}\Pi\Sigma\Pi^{[\delta]}$ circuits over fields of arbitrary characteristic, for constant $\delta$, assuming that one product gate is squarefree. This note communicates an observation suggested by a large language model: the squarefreeness assumption can be removed by combining the normalization argument of Guo and Wang with the Mason--Stothers theorem.



ISSN 1433-8092 | Imprint