Введение
1 Комитетные решения несовместных систем ограничений 29
1.1 Основные понятия и определения 31
1.2 Условия существования комитетного решения абстрактной системы включений 37
1.3 Гиперграф максимальных совместных подсистем 40
1.4 Условия существования комитетного решения системы линейных неравенств 59
1.5 Экстремальное свойство гиперграфа м.с.п. однородной системы линейных неравенств 69
1.6 Равномерно распределенные системы неравенств 77
2 Необходимые условия существования комитета в игровой постановке 85
2.1 Постановка задачи 86
2.2 Основная теорема 88
2.3 Предельные соотношения 95
2.4 Замечания 100
3 Задача о минимальном комитете 101
3.1 Элементы теории сложности алгоритмов 103
3.2 Постановка задачи о минимальном комитете 113
3.3 Вычислительная сложность задачи о минимальном комитете 115
3.3.1 Труднорешаемость задачи MCFS 115
3.3.2 Порог аппроксимируемости для задачи MCFS 120
3.4 Задача о минимальном комитете системы линейных неравенств 124
3.4.1 Вычислительная сложность задачи MCLE 127
3.4.2 Приближенный алгоритм 133
4 Комитетные алгоритмы распознавания 141
4.1 Разделяющие комитетные конструкции 143
4.2 О минимизации эмпирического риска в классе комитетных решающих правил 149
4.2.1 Комитетные решающие правила 150
4.2.2 Оценка скорости сходимости частоты к вероятности по классу комитетных событий 156
Заключение 163
Литература 165
