Approximability of Dense Instances of NEAREST CODEWORD Problem
Résumé
We give a polynomial time approximation scheme (PTAS) for dense instances of the Nearest Codeword problem.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)