On the size of depth-two threshold circuits for the inner product mod 2 function

DOI10.1007/978-3-030-40608-0_16zbMath1437.68060OpenAlexW3007102582MaRDI QIDQ782579

Kazuyuki Amano

Publication date: 27 July 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-40608-0_16

zbMATH Keywords

linear programmingupper boundslower boundscircuit complexitythreshold circuits

Mathematics Subject Classification ID

Networks and circuits as models of computation; circuit complexity (68Q06)

Related Items (1)

Cryptographic hardness under projections for time-bounded Kolmogorov complexity

This page was built for publication: On the size of depth-two threshold circuits for the inner product mod 2 function