О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной

Рассматривается задание функций многозначных логик поляризованными полиномами. Поляризованным называется полином, в котором каждая переменная может быть поляризована смещением на определенную величину. Вводится функция Шеннона, характеризующая сложность задания функций многозначных логик поляризованными полиномами. Получена точная оценка функции Шеннона для функций, зависящих от одной переменной.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 00–01–00351.