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