ИСТИНА

В 1970х годах было показано, что при решении задач распознавания образов можно использовать не только методы оптимизации для минимизации ошибки распознавания, но и чисто алгебраические методы. Над алгоритмами распознавания можно ввести операции (сложения, умножения, умножения на константу), и искать оптимальный алгоритм в виде алгебраического выражения. За последние годы существенно расширено множество операций, применяемых над алгоритмами, исследованы свойства получаемых алгебраических выражений, найдены критерии разрешимости задач распознавания. Доклад посвящён обзору истории и последних достижений алгебраического подхода к распознаванию образов.