Lower Bounds to the Complexity of Symmetric Boolean Functions
暂无分享,去创建一个
[1] Pavel Pudlák. A Lower Bound on Complexity of Branching Programs (Extended Abstract) , 1984, MFCS.
[2] Ingo Wegener,et al. The complexity of Boolean functions , 1987 .
[3] Vojtech Rödl,et al. Two lower bounds for branching programs , 1986, STOC '86.
[4] Michael J. Fischer,et al. Omega(n log n) Lower Bounds on Length of Boolean Formulas , 1982, SIAM J. Comput..
[5] Noga Alon,et al. Meanders, Ramsey theory and lower bounds for branching programs , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).