排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
We show that a Boolean degree function on the “slice” is a junta (depends on a constant number of coordinates), assuming that are large enough. This generalizes a classical result of Nisan and Szegedy on the hypercube . Moreover, we show that the maximum number of coordinates that a Boolean degree function can depend on is the same on the slice and on the hypercube. 相似文献
1