Approximating the Number of Error Locations within a Constant Ratio is NP-complete

• Authors:

• Jacques Stern

• Affiliations:

• -

• Venue:
• AAECC-10 Proceedings of the 10th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• Year:
• 1993