"A zero-one law for RP and derandomization of AM if NP is not small."

Russell Impagliazzo, Philippe Moser (2009)

Details and statistics

DOI: 10.1016/J.IC.2009.02.002

access: open

type: Journal Article

metadata version: 2021-02-12

a service of  Schloss Dagstuhl - Leibniz Center for Informatics