|
Об одной задаче распознавания последовательности как структуры, содержащей серии повторяющихся векторов из алфавита
А. В. Кельманов, Л. В. Михайлова 630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РАН
Аннотация:
Построен полиномиальный алгоритм оптимального решения дискретной экстремальной задачи, к которой сводится одна из проблем помехоустойчивого распознавания последовательности как структуры, которая состоит из примыкающих подпоследовательностей в виде серий идентичных ненулевых векторов из алфавита векторов евклидова пространства, перемежающихся с нуль-векторами. Библ. 11. Табл. 1.
Ключевые слова:
дискретная экстремальная задача, полиномиальный алгоритм, помехоустойчивое распознавание, векторная последовательность, евклидово пространство, серии идентичных векторов.
Поступила в редакцию: 27.12.2012
Образец цитирования:
А. В. Кельманов, Л. В. Михайлова, “Об одной задаче распознавания последовательности как структуры, содержащей серии повторяющихся векторов из алфавита”, Ж. вычисл. матем. и матем. физ., 53:7 (2013), 1212–1224; Comput. Math. Math. Phys., 53:7 (2013), 1044–1055
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9833 https://www.mathnet.ru/rus/zvmmf/v53/i7/p1212
|
Статистика просмотров: |
Страница аннотации: | 272 | PDF полного текста: | 75 | Список литературы: | 55 | Первая страница: | 8 |
|