BarringtonDavid A. Mix

Finite monoids and the fine structure of NC1

BarringtonDavid A. Mix, ThérienDenis, 1988 .

Regular languages in NC1

BarringtonDavid A. Mix, ThérienDenis, ComptonKevin, 1992 .

Uniform constant-depth threshold circuits for division and iterated multiplication

AllenderEric, BarringtonDavid A. Mix, HesseWilliam, 2002 .