Searching constant width mazes captures the AC:::0::: hierarchy

David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum. Searching constant width mazes captures the AC:::0::: hierarchy. Electronic Colloquium on Computational Complexity (ECCC), 4(44), 1997. [doi]

Abstract

Abstract is missing.