The Complexity of the Max Word Problem and the Power of One-Way Interactive Proof Systems

Anne Condon. The Complexity of the Max Word Problem and the Power of One-Way Interactive Proof Systems. Computational Complexity, 3:292-305, 1993.

Abstract

Abstract is missing.