Содержание
Введение.
Задача распознавания
Цели работы
Содержание работы
Глава 1. Классы булевых функций, дизъюнктивных нормальных форм и их свойства.
1.1. Определения и обозначения.
1.2. Классификация булевых функций .
1.3. Сложность реализации функций классов Р, Сп, Ф, ФА,
и ,а .
Глава 2. Нижние оценки сложности.
2.1. Ме год й.
2.2. Нижние границы сложности функций классов Сп и .
2.3. Нижние границы сложности функций класса Ф А.
Глава 3. Верхние оценки сложности
3.1. Верхние оценки сложности функций классов С и Ф.
3.2. Верхние оценки сложности функций классов Р, Ф и Ф .
Глава 4. Приложения к задачам классификации
4.1. Модель алгоритмов вычисления оценок
4.2. Сложность оценки качества классификаторов в модели алгоритмов вычисления оценок.
Заключение
Основные результаты диссертации.
Список полученных оценок .
Список использованных источников
- Киев+380960830922