A simple constant-probability RP reduction from NP to Parity P

Cristopher Moore, Alexander Russell. A simple constant-probability RP reduction from NP to Parity P. Electronic Colloquium on Computational Complexity (ECCC), 15(093), 2008. [doi]

Abstract

Abstract is missing.