Pages that link to "Item:Q1346618"
From MaRDI portal
The following pages link to Circuits constructed with MOD\(_ q\) gates cannot compute ``and'' in sublinear size (Q1346618):
Displaying 6 items.
- Upper and lower bounds for some depth-3 circuit classes (Q1377575) (← links)
- A topological approach to non-uniform complexity (Q2280323) (← links)
- Dual VP classes (Q2410687) (← links)
- A degree-decreasing lemma for \((\text{MOD}_q - \text{MOD}_p)\) circuits (Q2752469) (← links)
- A weight-size trade-off for circuits with MOD \(m\) gates (Q2817598) (← links)
- Circuit complexity before the dawn of the new millennium (Q6567750) (← links)