Pages that link to "Item:Q1701350"
From MaRDI portal
The following pages link to Composition limits and separating examples for some Boolean function complexity measures (Q1701350):
Displaying 8 items.
- On block sensitivity and fractional block sensitivity (Q1992105) (← links)
- On derandomized composition of Boolean functions (Q2281253) (← links)
- (Q3187177) (← links)
- All Classical Adversary Methods are Equivalent for Total Functions (Q3304102) (← links)
- (Q4577913) (← links)
- New Constructions with Quadratic Separation between Sensitivity and Block Sensitivity (Q5090948) (← links)
- (Q5091221) (← links)
- Quadratically tight relations for randomized query complexity (Q5915578) (← links)
