Введение
1 Обзор полиномиальных представлений 19
1.1 Полиномы и конечнозначные функции 20
1.2 Разложения по бинарным термам 24
1.3 Разностный оператор и оператор сдвига в полиномиальных представлениях булевых функций 29
2 Оператор подстановки в полиномиальных представлени ях булевых функций 32
2.1 Разложения, применимые к произвольным булевым функциям 33
2.2 Нечетные, несохраняющие единицу бинарные функции в полиномиальных представлениях 44
3 Разностный оператор и оператор сдвига в полиномиальных представлениях конечнозначных функций 55
3.1 Свойства операторов 56
3.2 Существование полиномиальных операторных представлений 60
3.3 Способы порождения и специальные классы базисных пучков 71
3.4 Некоторые оценки сложности 78
Заключение 87
Список литературы
