scientific article; zbMATH DE number 1332656
From MaRDI portal
Publication:4259977
zbMath0922.06014MaRDI QIDQ4259977
Publication date: 7 September 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
lower boundsrepresentation of Boolean functionsgeneralized inner product functionweak degree of a Boolean function
Related Items (6)
On the power of circuits with gates of low \(L_{1}\) norms. ⋮ Constructing Ramsey graphs from Boolean function representations ⋮ Learning Read-Constant Polynomials of Constant Degree Modulo Composites ⋮ Harmonic analysis, real approximation, and the communication complexity of Boolean functions ⋮ Learning read-constant polynomials of constant degree modulo composites ⋮ Symmetric polynomials over \(\mathbb Z_{m}\) and simultaneous communication protocols
This page was built for publication:
