D
David A. Mix-Barrington
Researcher at University of Massachusetts Amherst
Publications - 2
Citations - 667
David A. Mix-Barrington is an academic researcher from University of Massachusetts Amherst. The author has contributed to research in topics: Deterministic finite automaton & Automata theory. The author has an hindex of 2, co-authored 2 publications receiving 654 citations.
Papers
More filters
Journal ArticleDOI
On uniformity within NC 1
TL;DR: It is shown that Immerman's families of circuits defined by first-order formulas and a uniformity corresponding to Buss' deterministic log-time reductions are equivalent, leading to a natural notion of uniformity for low-level circuit complexity classes.
Journal ArticleDOI
Non-uniform automata over groups
TL;DR: The power of NUDFA's over nilpotent groups is characterized and some optimal lower bounds for NUD FA's over certain groups which are solvable but not nilpotsent are proved.