Powers-of-Two Acceptance Suffices for Equivalence and Bounded Ambiguity Problems

Bernd Borchert. Powers-of-Two Acceptance Suffices for Equivalence and Bounded Ambiguity Problems. Electronic Colloquium on Computational Complexity (ECCC), 3(45), 1996. [doi]

Abstract

Abstract is missing.