1 problem
- 0 votes0 replies0 views
The bounded-query conjecture for the middle slice
Let denote the extremal excess in the query complexity problem for Boolean functions on the slice . The notation means that this excess is bo…
The bounded-query conjecture for the middle slice
Let denote the extremal excess in the query complexity problem for Boolean functions on the slice . The notation means that this excess is bo…