The Nonapproximability of Non-Boolean Predicates

Lars Engebretsen. The Nonapproximability of Non-Boolean Predicates. SIAM J. Discrete Math., 18(1):114-129, 2004. [doi]

Abstract

Abstract is missing.