Proclaiming Dictators and Juntas or Testing Boolean Formulae

Michal Parnas, Dana Ron, Alex Samorodnitsky. Proclaiming Dictators and Juntas or Testing Boolean Formulae. Electronic Colloquium on Computational Complexity (ECCC), 8(063), 2001. [doi]

Abstract

Abstract is missing.