Аннотация:
Каноническим поляризованным полиномом булевой функции $n$ переменных $F$ называется полином, в слагаемые которого одна часть переменных функции $F$ входит только с отрицанием, а вторая часть – только без отрицания. Под сложностью функции $F$ в классе канонических поляризованных полиномов $l(F)$ понимается минимальная длина (число слагаемых) среди всех $2n$ канонических поляризованных полиномов функции $F$. Функция Шеннона $L(n)$ для оценки сложности функций $n$ переменных в классе канонических поляризованных полиномов определяется как $L(n)=\max l(F)$, где максимум берется по всем функциям $F$ от $n$ переменных. В настоящей работе приводятся результаты исследования функции $L(n)$.