×

zbMATH — the first resource for mathematics

On the compressibility of \(\mathcal{NP}\) instances and cryptographic applications. (English) Zbl 1207.68162

MSC:
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
94A60 Cryptography
PDF BibTeX XML Cite
Full Text: DOI