On the Compressibility of ::::NP:::: Instances and Cryptographic Applications

Danny Harnik, Moni Naor. On the Compressibility of ::::NP:::: Instances and Cryptographic Applications. SIAM Journal on Computing, 39(5):1667-1713, 2010. [doi]

Abstract

Abstract is missing.