scientific article

zbMath1249.68087arXiv1701.08557MaRDI QIDQ3115280

M. I. Grinchuk, Igor S. Sergeev

Publication date: 20 February 2012

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexitycirculant matrixZarankiewicz problemmonotone circuitBoolean convolutionBoolean sumrectifier circuitthin matrix

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Information theory (general) (94A15)

Related Items

Separating OR, SUM, and XOR circuits, Lower bounds for monotone \(q\)-multilinear Boolean circuits, Small normalized circuits for semi-disjoint bilinear forms require logarithmic and-depth, Unnamed Item, Cancellation-free circuits in unbounded and bounded depth