Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata

Eric Allender, Klaus-Jörn Lange. Symmetry Coincides with Nondeterminism for Time-Bounded Auxiliary Pushdown Automata. Electronic Colloquium on Computational Complexity (ECCC), 17:70, 2010. [doi]

Abstract

Abstract is missing.