Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits

From MaRDI portal
Revision as of 00:26, 9 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5361867

DOI10.1145/2897518.2897636zbMath1373.68220arXiv1511.07860OpenAlexW2175125908MaRDI QIDQ5361867

Daniel M. Kane, R. Ryan Williams

Publication date: 29 September 2017

Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.07860




Related Items (16)







This page was built for publication: Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits