Robert Rettinger, Rutger Verbeek. Monte-Carlo Polynomial Versus Linear Time - The Truth-Table Case. In Rusins Freivalds, editor, Fundamentals of Computation Theory, 13th International Symposium, FCT 2001, Riga, Latvia, August 22-24, 2001, Proceedings. Volume 2138 of Lecture Notes in Computer Science, pages 311-322, Springer, 2001. [doi]
Abstract is missing.