Псевдополиномиальная форма (ПСПФ) — это сумма по модулю два произведений аффинных (линейных) функций алгебры логики. <...> Длиной ПСПФ называется число ее слагаемых; длиной функции алгебры логики в классе ПСПФ - наименьшая длина среди всех ПСПФ, представляющих эту функцию. <...> В работе рассматривается функция Шеннона LПСПФ (n) длины функций алгебры логики в классе ПСПФ как наибольшая длина в классе ПСПФ среди всех функций алгебры логики, зависящих от n переменных. <...>