Lower Bounds for (MODp - MODm) Circuits

DOI10.1137/S0097539798340850zbMath0948.68069OpenAlexW2143724294MaRDI QIDQ4943864

Gábor Tardos, Vince Grolmusz

Publication date: 19 March 2000

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539798340850

zbMATH Keywords

lower boundscomposite modulusmodular gates

Mathematics Subject Classification ID

Related Items (6)

Correlation lower bounds from correlation upper bounds ⋮ Size and Energy of Threshold Circuits Computing Mod Functions ⋮ Nonuniform ACC Circuit Lower Bounds ⋮ Size-energy tradeoffs for unate circuits computing symmetric Boolean functions ⋮ On the correlation between parity and modular polynomials ⋮ Depth Reduction for Circuits with a Single Layer of Modular Counting Gates

This page was built for publication: Lower Bounds for (MOD_p - MOD_m) Circuits