Pages that link to "Item:Q4568115"
From MaRDI portal
The following pages link to Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits (Q4568115):
Displaying 7 items.
- Upper bound for torus polynomials (Q2117095) (← links)
- A \#SAT algorithm for small constant-depth circuits with PTF gates (Q2118395) (← links)
- Bounded depth circuits with weighted symmetric gates: satisfiability, lower bounds and compression (Q2316930) (← links)
- A Short List of Equalities Induces Large Sign-Rank (Q5087014) (← links)
- (Q5090378) (← links)
- Algorithms and lower bounds for de morgan formulas of low-communication leaf gates (Q5092464) (← links)
- Size, Depth and Energy of Threshold Circuits Computing Parity Function. (Q6065463) (← links)