D
D A Barrington
Researcher at Massachusetts Institute of Technology
Publications - 1
Citations - 886
D A Barrington is an academic researcher from Massachusetts Institute of Technology. The author has contributed to research in topics: ACC0. The author has an hindex of 1, co-authored 1 publications receiving 853 citations.
Papers
More filters
Proceedings ArticleDOI
Bounded-width polynomial-size branching programs recognize exactly those languages in NC1
TL;DR: The method of proof is extended to investigate the complexity of the word problem for a fixed permutation group and show that polynomial size circuits of width 4 also recognize exactly nonuniform NC 1.