One-sided Versus Two-sided Error in Probabilistic Computation

Harry Buhrman, Lance Fortnow. One-sided Versus Two-sided Error in Probabilistic Computation. In Christoph Meinel, Sophie Tison, editors, STACS 99, 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999, Proceedings. Volume 1563 of Lecture Notes in Computer Science, pages 100-109, Springer, 1999. [doi]

Abstract

Abstract is missing.