|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной
С. Н. Селезнева
Аннотация:
Рассматривается задание функций многозначных логик поляризованными полиномами. Поляризованным называется полином, в котором каждая переменная может быть поляризована смещением на определенную величину. Вводится функция Шеннона, характеризующая сложность задания функций многозначных логик поляризованными полиномами. Получена точная оценка функции Шеннона для функций, зависящих от одной переменной.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 00–01–00351.
Статья поступила: 20.09.2003
Образец цитирования:
С. Н. Селезнева, “О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной”, Дискрет. матем., 16:2 (2004), 117–120; Discrete Math. Appl., 14:3 (2004), 263–266
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm157https://doi.org/10.4213/dm157 https://www.mathnet.ru/rus/dm/v16/i2/p117
|
|