Bounded-width polynomial-size branching programs recognize exactly those languages (1986)

by A. Barrington
Venue:in NC’, in “Proceedings, 18th ACM STOC
Citations:208 - 13 self