Reference16 articles.
1. M. Ajtai, ∑1
1
formulae on finite structures, Annals of Pure and Applied Logic 24, 1983, 1–48.
2. D.A. Barrington, Bounded-width polynomial-size branching programs recognize exactly those languages in NC
1, Proc. 18th A.C.M.S.T.O.C, 1986, 1-5.
3. D.A. Barrington, Bounded-width polynomial-size branching programs, Ph. D. thesis, M.I.T. May 1986 (Technical report TR-361, M.I.T. Lab. for Comp.Sc).
4. D.A. Barrington and D. Thérien, Non-uniform automata over groups, Proc. 14th I.C.A.L.P. 1987.
5. D.A. Barrington and D. Thérien, Finite monoids and the fine structure of NC
1, Proc. 19th A.C.M.S.T.O.C, 1987, 101-107, see also J.A.C.M. 35 (4) 1988, 941-952.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献