RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1999, том 39, номер 6, страницы 1045–1054 (Mi zvmmf1674)

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

О некоторых задачах, связанных с булевыми полиномами

В. К. Леонтьев

117967 Москва, ГСП-1, Вавилова, 40, ВЦ РАН

Аннотация: Рассматривается представление булевых функций в виде полиномов и связанные с этим задачи: факторизация, периодичность и 1-инвариантность. Задача факторизации рассмотрена как для всего кольца булевых полиномов, так и для подкольца симметрических полиномов. Найдена асимптотика числа периодических булевых функций. Описана структура множества 1-инвариантных полиномов.

УДК: 519.714.7

MSC: 94C10

Поступила в редакцию: 11.09.1998


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1999, 39:6, 1006–1015

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


© МИАН, 2025