NP-Hard Sets are Exponentially Dense Unless NP is contained in coNP/poly

Harry Buhrman, John M. Hitchcock. NP-Hard Sets are Exponentially Dense Unless NP is contained in coNP/poly. Electronic Colloquium on Computational Complexity (ECCC), 15(022), 2008. [doi]

Abstract

Abstract is missing.