Is code equivalence easy to decide? (Q4371902)
From MaRDI portal
scientific article; zbMATH DE number 1106495
Language | Label | Description | Also known as |
---|---|---|---|
English | Is code equivalence easy to decide? |
scientific article; zbMATH DE number 1106495 |
Statements
Is code equivalence easy to decide? (English)
0 references
13 April 1998
0 references
equivalent linear codes
0 references
code equivalence
0 references
interactive proofs
0 references
NP-complete
0 references
graph isomorphism problem
0 references