Содержание
Введение З
1 Комитетные решения несовместных систем ограничений 1
1.1 Понятие комитетного решения и условия его существования
1.2 Разделяющие комитетные конструкции
1.3 Элементы теории вычислительной сложности алторнтмов.
1.3.1 Классы Р и
1.3.2 Понятие Vполиоты.
1.3.3 Класс Ртрудных задач.
1.3.4 Приближенные алгоритмы.
1.3.5 .редукция и класс задач X
1.4 Постановка задачи о минимальном аффинном разделяющем комитете и связанные с ней задачи комбинаторной оптимизации
1.5 Вычислительная сложность и аппроксимируемость задачи о минимальном аффинном разделяющем комитете .
2 Задача о минимальном аффинном разделяющем комитете
в пространствах фиксированной размерности
2.1 Трудношаемость задачи в нространствгх фиксщюванной размер ности.
2.2 Трудношаемость задачи случай общего положения
2.3 Приближенный алгоритм решения задачи .
2.4 АЛХ5АРтрудносгь задач I и
2.4.1 Схема сведения задачи X3 к задаче I.
2.4.2 МXРтрудность задачи
3 Задача обучения распознаванию образов в классе аффинных комитетных решающих правил
3.1 Основы сложностной теории обучения распознаванию образов
3.2 Емкость класса аффинных комитетных решающих правил с ограниченным числом элементов.
Заключение
Литература
- Київ+380960830922