On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications (Q3053146): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1137/060668092 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2091434162 / rank | |||
Normal rank |
Latest revision as of 22:19, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications |
scientific article |
Statements
On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications (English)
0 references
4 November 2010
0 references
compression
0 references
NP problems
0 references
witness length
0 references
cryptography
0 references
collision resistant hash
0 references
bounded storage model
0 references