Сложность булевых функций в классах полиномиальных форм

Оглавление
Введение
Глава 1. Классы полиномиальных форм
1. Основные понятия и терминология.
2. Иерархия классов операторных пучков
3. Обзор результатов по полиномиальным формам.
Глава 2. Функция Шеннона и нахождение коэффициентов полиномиальных форм
4. Коэффициенты полиномиальных форм по обратимым операторам
5. Общие свойства функции Шеннона для операторных полиномиальных формах.
б. Точные значения функции Шеннона для акроиекеровых и
свободнокронекеровых классов полиномиальных форм . .
Глава 3. Сложные функции в классах полиномиальных форм
7. Функции экспоненциальной сложности в классе полиномиальных нормальных форм
8. Свойства специальных булевых функций.
9. Функции наибольшей сложности в классах операторных полиномиальных нормальных форм .
. Функции наибольшей сложности в классах операторных
полиномиальных форм.
Заключение
Список литературы