Pages that link to "Item:Q5111382"
From MaRDI portal
The following pages link to Sensitivity Conjecture and Log-rank Conjecture for functions with small alternating numbers (Q5111382):
Displayed 9 items.
- Alternation, sparsity and sensitivity: bounds and exponential gaps (Q2632012) (← links)
- (Q4638079) (← links)
- (Q5009536) (← links)
- Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity (Q5243170) (← links)
- A tighter relation between sensitivity complexity and certificate complexity (Q5915958) (← links)
- On the modulo degree complexity of Boolean functions (Q5918108) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5918630) (← links)
- Sensitivity, affine transforms and quantum communication complexity (Q5918933) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5925692) (← links)