Author:
Barrington David Mix,Immerman Neil
Reference34 articles.
1. E. Allender, “P-uniform circuit complexity,” Journal of the ACM, 36 (1989), 912–928.
2. E. Allender and V. Gore, “A uniform circuit lower bound for the permanent,” SIAM Journal on Computing, 23 (1994), 1026–1049.
3. D. Barrington, “Bounded-width polynomial-size branching programs recognize exactly those languages in NC1,” Journal of Computer and System Sciences, 38 (1989), 150–164.
4. D. Barrington, “Extensions of an idea of McNaughton,” Mathematical Systems Theory, 23 (1990), 147–164.
5. Proceedings of the 7th Annual IEEE Conference on Structure in Complexity Theory;D Barrington,1992
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献