Pages that link to "Item:Q2968148"
From MaRDI portal
The following pages link to Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation (Q2968148):
Displaying 8 items.
- Toward better depth lower bounds: two results on the multiplexor relation (Q777911) (← links)
- Communication complexity towards lower bounds on circuit depth (Q1601024) (← links)
- Toward the KRW composition conjecture: cubic formula lower bounds via communication complexity (Q1616616) (← links)
- The direct sum of universal relations (Q1751432) (← links)
- Super-logarithmic depth lower bounds via the direct sum in communication complexity (Q1918946) (← links)
- On derandomized composition of Boolean functions (Q2281253) (← links)
- A Lower Bound for the Formula Size of Rational Functions (Q3692861) (← links)
- (Q5091000) (← links)