zbMath0913.94009MaRDI QIDQ1280761
Steve Barg
Publication date: 13 June 1999 Published in: Problems of Information Transmission (Search for Journal in Brave)
zbMATH Keywords
decision problems; NP-completeness; ternary linear codes; linear product codes; minimum distance decoding
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
94B05: Linear codes (general theory)