A deterministic reduction for the gap minimum distance problem (Q5172695)
From MaRDI portal
scientific article; zbMATH DE number 6397908
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A deterministic reduction for the gap minimum distance problem |
scientific article; zbMATH DE number 6397908 |
Statements
A deterministic reduction for the gap minimum distance problem (English)
0 references
4 February 2015
0 references
NP-complete
0 references
approximation algorithm
0 references
coding theory
0 references
minimum distance problem
0 references
