Тип публикации: диссертация
Год издания: 2006
Ключевые слова: Дискретная математика и математическая кибернетика
Аннотация: Получено описание бинарных булевых функций, которые можно использовать в специальных полиномиальных представлениях по оператору подстановки. Найдены критерии существования специальных полиномиальных представлений по оператору подстановки и нечетным, несохраняющим единицу бинарным функциям. Введен класс операторов, основанный на опеПоказать полностьюраторах сдвига и разностном операторе, определено понятие операторного пучка как основы, относительно которой строятся разложения. Введены два типа специальных полиномиальных операторных разложений конечнозначных функций, что позволило обобщить результаты по полиномиальным операторным представлениям булевых функций, в том числе получить критерии существования таких представлений и оценки сложности в некоторых классах операторных форм.