|
Дискретная математика, 1993, том 5, выпуск 2, страницы 111–115
(Mi dm682)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Сложность булевых функций в классе канонических поляризованных
полиномов
В. П. Супрун
Аннотация:
Каноническим поляризованным полиномом булевой функции $n$ переменных $F$ называется полином, в слагаемые которого одна часть переменных функции $F$ входит только с отрицанием, а вторая часть – только без отрицания. Под сложностью функции $F$ в классе канонических поляризованных полиномов $l(F)$ понимается минимальная длина (число слагаемых) среди всех $2n$ канонических поляризованных полиномов функции $F$. Функция Шеннона $L(n)$ для оценки сложности функций $n$ переменных в классе канонических поляризованных полиномов определяется как $L(n)=\max l(F)$, где максимум берется по всем функциям $F$ от $n$ переменных. В настоящей работе приводятся результаты исследования функции $L(n)$.
Статья поступила: 16.12.1991
Образец цитирования:
В. П. Супрун, “Сложность булевых функций в классе канонических поляризованных
полиномов”, Дискрет. матем., 5:2 (1993), 111–115; Discrete Math. Appl., 4:3 (1994), 273–277
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm682 https://www.mathnet.ru/rus/dm/v5/i2/p111
|
Статистика просмотров: |
Страница аннотации: | 689 | PDF полного текста: | 311 | Первая страница: | 1 |
|