Дюкова Е.В. Дискретные (логические) процедуры распознавания: принципы конструирования, сложность реализации и основные модели

В пособии изложены общие принципы, лежащие в основе
дискретного подхода к задачам распознавания, центральной проблемой
которого является поиск информативных фрагментов признаковых
описаний объектов. При поиске информативных фрагментов используется
аппарат логических функций, в частности методы преобразования
нормальных форм булевых функций, а также теория покрытий булевых и
целочисленных матриц. Рассматриваются основные модели дискретных
(логических) процедур распознавания и изучаются вопросы, связанные со
сложностью их реализации.
Пособие предназначено для студентов педагогических вузов по
дисциплине "Теоретические основы информатики", обучающихся по
специальности 030100 - "Информатика".