Pages that link to "Item:Q293324"

The following pages link to A lower bound for depth-3 circuits with MOD \(m\) gates (Q293324):

Displaying 9 items.

• Circuits and multi-party protocols (Q1266161) (← links)
• Circuits constructed with MOD\(_ q\) gates cannot compute ``and'' in sublinear size (Q1346618) (← links)
• Upper and lower bounds for some depth-3 circuit classes (Q1377575) (← links)
• \(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product (Q1671999) (← links)
• \(n^{{\Omega{}}(\log{} n)}\) lower bounds on the size of depth-3 threshold circuits with AND gates at the bottom (Q2365817) (← links)
• A weight-size trade-off for circuits with MOD \(m\) gates (Q2817598) (← links)
• Nonuniform ACC Circuit Lower Bounds (Q3189637) (← links)
• Lower bounds for modular counting by circuits with modular gates (Q5096324) (← links)
• (Q5121893) (← links)