Аннотация:
Построен полиномиальный алгоритм оптимального решения дискретной экстремальной задачи, к которой сводится одна из проблем помехоустойчивого распознавания последовательности как структуры, которая состоит из примыкающих подпоследовательностей в виде серий идентичных ненулевых векторов из алфавита векторов евклидова пространства, перемежающихся с нуль-векторами. Библ. 11. Табл. 1.