Содержание
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