On the Compressibility of NP Instances and Cryptographic Applications

Danny Harnik, Moni Naor. On the Compressibility of NP Instances and Cryptographic Applications. Electronic Colloquium on Computational Complexity (ECCC), 13(022), 2006. [doi]

Abstract

Abstract is missing.