|
Дискретный анализ и исследование операций, сер. 1, 2002, том 9, выпуск 4, страницы 41–49
(Mi da184)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Монотонные булевы полиномы
М. Н. Вялыйa, В. К. Леонтьевa, М. В. Осетровb a Вычислительный центр им. А. А. Дородницына РАН
b Московский государственный университет им. М. В. Ломоносова
Аннотация:
Булевы функции являются полиномами над полем из двух
элементов (полиномы Жегалкина). Рассматриваются
монотонные полиномы, соответствующие монотонным булевым функциям.
Найдены все монотонные полиномы степеней 1, 2, 3. Доказано, что
при фиксированной степени $d$ число существенных переменных в монотонном
полиноме степени $d$ ограничено.
Библиогр. 2.
Статья поступила: 18.06.2002
Образец цитирования:
М. Н. Вялый, В. К. Леонтьев, М. В. Осетров, “Монотонные булевы полиномы”, Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002), 41–49
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da184 https://www.mathnet.ru/rus/da/v9/s1/i4/p41
|
Статистика просмотров: |
Страница аннотации: | 747 | PDF полного текста: | 272 | Список литературы: | 52 |
|