Publication:5111162

DOI10.4230/LIPIcs.CCC.2017.31zbMath1440.68104arXiv1507.00177MaRDI QIDQ5111162

Mrinal Kumar, Ramprasad Saptharishi

Publication date: 26 May 2020

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

zbMATH Keywords

lower bounds; separations; arithmetic circuits; depth reduction

Mathematics Subject Classification ID

11T06: Polynomials over finite fields

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

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