RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2013, том 53, номер 7, страницы 1212–1224 (Mi zvmmf9833)

Об одной задаче распознавания последовательности как структуры, содержащей серии повторяющихся векторов из алфавита

А. В. Кельманов, Л. В. Михайлова

630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РАН

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

Ключевые слова: дискретная экстремальная задача, полиномиальный алгоритм, помехоустойчивое распознавание, векторная последовательность, евклидово пространство, серии идентичных векторов.

УДК: 519.7

Поступила в редакцию: 27.12.2012

DOI: 10.7868/S0044466913070168


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2013, 53:7, 1044–1055

Реферативные базы данных:


© МИАН, 2024