Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas

Gábor Erdélyi Lane A. Hemaspaandra Jörg Rothe Holger Spakowski Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas http://arxiv.org/abs/0806.2555 2008 CoRR abs/0806.2555 db/journals/corr/corr0806.html#abs-0806-2555