@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. 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
, et ,2. Computers and Intractability: a Guide to the Theory of NP-Completeness, San Francisco, Freeman, 1978. | MR | Zbl
et ,3. On the Complexity of Some Coding Problems, I.E.E.E. Trans. on Information Theory, vol. IT-27, n° 6, novembre 1981. | MR | Zbl
et ,4. Communication personnelle.
,