Funder
National Science Foundation of China
Natural Science Foundation of Shanghai Municipal
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference26 articles.
1. Tight bounds on the average sensitivity of k-CNF;Amano;Theory Comput.,2011
2. Small pseudo-random sets yield hard functions: new tight explicit lower bounds for branching programs;Andreev,1999
3. A well-mixed function with circuit complexity 5n: tightness of the Lachish–Raz-type bounds;Amano;Theor. Comput. Sci.,2011
4. Sensitivity vs. block sensitivity (an average-case study);Bernasconi;Inf. Process. Lett.,1996
5. The average sensitivity of square-freeness;Bernasconi;Comput. Complex.,2000
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献