\(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product
From MaRDI portal
Publication:1671999
DOI10.1016/j.jcss.2018.04.006zbMath1398.68159MaRDI QIDQ1671999
Mahdi Cheraghchi, Elena Grigorescu, Karl Wimmer, Ning Xie, Brendan Juba
Publication date: 7 September 2018
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2018.04.006
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)