MAX3SAT is exponentially hard to approximate if NP has positive dimension

John M. Hitchcock. MAX3SAT is exponentially hard to approximate if NP has positive dimension. Theoretical Computer Science, 289(1):861-869, 2002.

Abstract

Abstract is missing.