Abstract
We give a new proof of recent results of Grolmusz and Tardos on the computing power of constant-depth circuits consisting of a single layer of \(MOD_m\) gates followed by a fixed number of layers of \(MOD_{p^k}\)-gates, where p is prime.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Straubing, H., Thérien, D. A Note on MODp - MODm Circuits. Theory Comput Syst 39, 699–706 (2006). https://doi.org/10.1007/s00224-004-1210-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-004-1210-2