|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретные функции
Некоторые структурные свойства квадратичных булевых пороговых функций
А. Н. Шурупов МИРЭА, г. Москва
Аннотация:
На основе бинарного отношения частичного порядка, заданного на множестве квадратичных форм с булевыми переменными, предлагается способ описания классов квадратичных булевых пороговых функций (к.б.п.ф.), одновременно допускающих (или не допускающих) нетривиальную декомпозицию. Указаны представители классов, функциональная разделимость которых означает выполнение этого свойства и для всех функций из класса. В частных случаях исследована существенная зависимость к.б.п.ф. от своих переменных.
Ключевые слова:
квадратичная булева пороговая функция, декомпозиция, существенная переменная.
Образец цитирования:
А. Н. Шурупов, “Некоторые структурные свойства квадратичных булевых пороговых функций”, ПДМ. Приложение, 2015, № 8, 48–51
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma244 https://www.mathnet.ru/rus/pdma/y2015/i8/p48
|
|