首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   1篇
  免费   0篇
数学   1篇
  2019年   1篇
排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
We show that a Boolean degree d function on the “slice” [n]k?{(x1,,xn){0,1}:i=1nxi=k} is a junta (depends on a constant number γ(d) of coordinates), assuming that k,n?k are large enough. This generalizes a classical result of Nisan and Szegedy on the hypercube {0,1}n. Moreover, we show that the maximum number of coordinates that a Boolean degree d function can depend on is the same on the slice and on the hypercube.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号