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

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

• Селезнева С.Н.

• Прикладные науки. Медицина. Технология

• Технические науки. Промышленность
• Физико-математические науки
• Социальные (общественные) науки