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]

Authors

Cristopher Moore

This author has not been identified. Look up 'Cristopher Moore' in Google

Alexander Russell

This author has not been identified. Look up 'Alexander Russell' in Google