Sur la complexité d'un problème de codage
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 1, pp. 25-32. 
@article{ITA_1987__21_1_25_0,
     author = {Lobstein, Antoine and Cohen, G\'erard},
     title = {Sur la complexit\'e d'un probl\`eme de codage},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {25--32},
     publisher = {EDP-Sciences},
     volume = {21},
     number = {1},
     year = {1987},
     mrnumber = {882868},
     zbl = {0618.94012},
     language = {fr},
     url = {http://archive.numdam.org/item/ITA_1987__21_1_25_0/}
}
TY  - JOUR
AU  - Lobstein, Antoine
AU  - Cohen, Gérard
TI  - Sur la complexité d'un problème de codage
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1987
SP  - 25
EP  - 32
VL  - 21
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1987__21_1_25_0/
LA  - fr
ID  - ITA_1987__21_1_25_0
ER  - 
%0 Journal Article
%A Lobstein, Antoine
%A Cohen, Gérard
%T Sur la complexité d'un problème de codage
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1987
%P 25-32
%V 21
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1987__21_1_25_0/
%G fr
%F ITA_1987__21_1_25_0
Lobstein, Antoine; Cohen, Gérard. Sur la complexité d'un problème de codage. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 1, pp. 25-32. http://archive.numdam.org/item/ITA_1987__21_1_25_0/

1. E. R. Berlekamp, R. J. Maceliece et H. C. A. Van Tilborg, On the Inherent Intractability of Certain Coding Problems, I.E.E.E. Trans, on Information Theory, vol. IT-24, n° 3, mai 1978. | MR | Zbl

2. M. R. Garey et D. S. Johnson, Computers and Intractability: a Guide to the Theory of NP-Completeness, San Francisco, Freeman, 1978. | MR | Zbl

3. S. C. Intafos et S. L. Hakimi, On the Complexity of Some Coding Problems, I.E.E.E. Trans. on Information Theory, vol. IT-27, n° 6, novembre 1981. | MR | Zbl

4. R. L. Graham, Communication personnelle.