Optimal speedup of Las Vegas algorithms

• 1 September 1993
• journal article
• Published by Elsevier in Information Processing Letters
• Vol. 47  (4) , 173-180
• https://doi.org/10.1016/0020-0190(93)90029-9

Abstract

Keywords

• RANDOMIZED ALGORITHMS
• RANDOM VARIABLE
• THEOREM PROVING