ZPP is hard unless RP is small

Philippe Moser. ZPP is hard unless RP is small. Electronic Colloquium on Computational Complexity (ECCC), (015), 2002. [doi]

Abstract

Abstract is missing.