Sur la complexité d'un problème de codage Antoine Lobstein and Gérard Cohen RAIRO-Theor. Inf. Appl., 21 1 (1987) 25-32 Published online: 01 February 2017 DOI: 10.1051/ita/1987210100251