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:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!