Exponential size lower bounds for some depth three circuits

DOI10.1006/inco.1994.1054zbMath0806.68064OpenAlexW2071795293MaRDI QIDQ1327392

Ian Parberry, P. Y. Yan

Publication date: 13 February 1995

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1994.1054

zbMATH Keywords

Boolean functionsconstant degree hypothesis

Mathematics Subject Classification ID

Related Items (2)

Nonuniform ACC Circuit Lower Bounds ⋮ On the computational power of depth-2 circuits with threshold and modulo gates

This page was built for publication: Exponential size lower bounds for some depth three circuits