Некоторые новые NP-полные задачи кодирования

Доказывается NP-полнота нескольких основных задач распознавания для троичных линейных кодов. В частности, в троичном случае NP-полна задача о существовании кодового вектора веса, равного длине кода. Помимо этого, доказывается NP-полнота задачи, связанной с декодированием по минимуму расстояния линейных кодов-произведений с нетривиальными сомножителями.