П. А. Карпович, “Эффективная реализация алгоритмов распознавания образов”, Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 8,страницы 1510

Эффективная реализация алгоритмов распознавания образов

П. А. Карпович

119992 Москва, Ленинские горы, МГУ, ВMК

Аннотация: Рассматривается модель алгоритмов распознавания образов типа вычисления оценок. Введен и исследован частичный порядок для класса систем опорных множеств, допускающих эффективную реализацию. Доказана NP-полнота задачи поиска контрпримера к свойству эффективности с дополнительными ограничениями. Библ. 6.

Ключевые слова: алгоритмы вычисления оценок, распознавание образов, комбинаторная оптимизация.

УДК: 519.7

Поступила в редакцию: 09.09.2008
Исправленный вариант: 18.03.2009