Succinct Certificates for Almost All Subset Sum Problems (Q4207577)
From MaRDI portal
scientific article; zbMATH DE number 4128379
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Succinct Certificates for Almost All Subset Sum Problems |
scientific article; zbMATH DE number 4128379 |
Statements
Succinct Certificates for Almost All Subset Sum Problems (English)
0 references
1989
0 references
shortest vector
0 references
lattice
0 references
certificates
0 references
subset sum
0 references
NP-complete
0 references
