NP-Hard Sets are Superterse Unless NP is Small

Yongge Wang. NP-Hard Sets are Superterse Unless NP is Small. Inf. Process. Lett., 61(1):1-6, 1997. [doi]

Abstract

Abstract is missing.