Searching constant width mazes captures the AC0 hierarchy (0)

by David A Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
Venue:In STACS, volume 1373 of Lecture