Pages that link to "Item:Q1346618"

The following pages link to Circuits constructed with MOD\(_ q\) gates cannot compute ``and'' in sublinear size (Q1346618):

Displayed 3 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)