RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2002, том 9, выпуск 4, страницы 41–49 (Mi da184)

Эта публикация цитируется в 1 статье

Монотонные булевы полиномы

М. Н. Вялыйa, В. К. Леонтьевa, М. В. Осетровb

a Вычислительный центр им. А. А. Дородницына РАН
b Московский государственный университет им. М. В. Ломоносова

Аннотация: Булевы функции являются полиномами над полем из двух элементов (полиномы Жегалкина). Рассматриваются монотонные полиномы, соответствующие монотонным булевым функциям. Найдены все монотонные полиномы степеней 1, 2, 3. Доказано, что при фиксированной степени $d$ число существенных переменных в монотонном полиноме степени $d$ ограничено.
Библиогр. 2.

УДК: 519.716

Статья поступила: 18.06.2002



Реферативные базы данных:


© МИАН, 2024