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

Russell Impagliazzo Philippe Moser

Published in: Inf. Comput. (2009)

Keyphrases

truth table
small number
database
clustering algorithm
data sets
evolutionary algorithm
small fraction
information retrieval
decision making
multimedia
database systems
multi agent
wide range
multi agent systems
np complete