|
Об аппроксимации булевых функций линейными разветвлениями
А. Н. Велигураab a Национальный исследовательский ядерный университет «МИФИ»,
Москва
b Финансовый университет
при Правительстве Российской Федерации, Москва
Аннотация:
Рассматриваются приближения булевых функций линейными разветвлениями — кусочно-линейными булевыми функциями, области линейности которых являются линейными многообразиями. Найдено представление расстояния от линейного разветвления до булевой функции через ее спектральные коэффициенты, предложен алгоритм построения ближайшего к данной функции линейного разветвления для заданного разветвляющего отображения.
Ключевые слова:
булевы функции, линейные функции, линейные разветвления.
Получено 05.X.2022
Образец цитирования:
А. Н. Велигура, “Об аппроксимации булевых функций линейными разветвлениями”, Матем. вопр. криптогр., 14:1 (2023), 15–25
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk428https://doi.org/10.4213/mvk428 https://www.mathnet.ru/rus/mvk/v14/i1/p15
|
|