On the complexity of some coding problems (Corresp.) (Q3918030)

From MaRDI portal
Revision as of 14:23, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the complexity of some coding problems (Corresp.)
scientific article

    Statements

    On the complexity of some coding problems (Corresp.) (English)
    0 references
    0 references
    0 references
    1981
    0 references
    0 references
    NP-hard
    0 references
    finding a codeword with least weight
    0 references
    binary linear code
    0 references