РУсскоязычный Архив Электронных СТатей периодических изданий
Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика/2016/№ 3/

ПОРЯДОК ДЛИНЫ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ В КЛАССЕ ПСЕВДОПОЛИНОМИАЛЬНЫХ ФОРМ

Псевдополиномиальная форма (ПСПФ) — это сумма по модулю два произведений аффинных (линейных) функций алгебры логики. Длиной ПСПФ называется число ее слагаемых; длиной функции алгебры логики в классе ПСПФ - наименьшая длина среди всех ПСПФ, представляющих эту функцию. В работе рассматривается функция Шеннона LПСПФ (n) длины функций алгебры логики в классе ПСПФ как наибольшая длина в классе ПСПФ среди всех функций алгебры логики, зависящих от n переменных.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности

Похожие документы: