|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
Критерии функциональной разделимости квадратичных булевых пороговых функций
А. Н. Шурупов Московский государственный технический университет радиотехники, электроники и~автоматики (МИРЭА), г. Москва, Россия
Аннотация:
Работа продолжает исследование функциональной структуры булевых функций, задаваемых действительными линейными неравенствами. Рассматриваются булевы функции, определяемые одним нелинейным неравенством второй степени. Многочлены второй степени среди всех нелинейных многочленов обладают наименьшим размером задания, т.е. свойством, существенным в ряде прикладных задач. Доказаны три критерия функциональной разделимости для булевых квадратичных пороговых функций. Второй критерий не требует анализа табличного задания функции и формулируется в терминах пороговой структуры.
Ключевые слова:
функциональная разделимость, декомпозиция, булевы пороговые функции, квадратичные неравенства.
Образец цитирования:
А. Н. Шурупов, “Критерии функциональной разделимости квадратичных булевых пороговых функций”, ПДМ, 2015, № 2(28), 37–45
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm510 https://www.mathnet.ru/rus/pdm/y2015/i2/p37
|
Статистика просмотров: |
Страница аннотации: | 222 | PDF полного текста: | 86 | Список литературы: | 41 |
|