AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product.

DOI10.4230/LIPIcs.ICALP.2016.35zbMath1388.68084OpenAlexW2537001886MaRDI QIDQ4598171

Brendan Juba, Mahdi Cheraghchi, Karl Wimmer, Ning Xie, Elena Grigorescu

Publication date: 19 December 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6315/pdf/LIPIcs-ICALP-2016-35.pdf/

zbMATH Keywords

lower boundscircuit complexityBoolean analysis

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Unnamed Item

This page was built for publication: AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product.