Searching constant width mazes captures the AC$^0$-hierarchy
David A. Mix Barrington,
Chi-Jen Lu,
Peter Bro Miltersen,
and Sven Skyum
Tech. report TR97-044, Electronic Colloq. on Computational Complexity, 1997
Proc. 15th Symp. Theoretical Aspects of Computer Science (STACS 1998), Lecture Notes in Computer Science 1373, Michel Morvan,
Christoph Meinel,
and Daniel Krob, ed., Springer-Verlag, Feb 1998, pp. 73–83
Cites:
