Об аппроксимации булевых функций линейными разветвлениями-Reference-Cited by-同舟云学术

Об аппроксимации булевых функций линейными разветвлениями

Published:2023-03 Issue:1 Volume:14 Page:15-25
ISSN:2220-2617
Container-title:Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
language:ru
Short-container-title:Матем. вопр. криптогр.

Author:

Veligura A N¹²

Affiliation:

1. National Research Nuclear University MEPhI, Moscow

2. Financial University under the Government of the Russian Federation, Moscow

Abstract

Рассматриваются приближения булевых функций линейными разветвлениями - кусочно-линейными булевыми функциями, области линейности которых являются линейными многообразиями. Найдено представление расстояния от линейного разветвления до булевой функции через ее спектральные коэффициенты, предложен алгоритм построения ближайшего к данной функции линейного разветвления для заданного разветвляющего отображения.

Publisher

Steklov Mathematical Institute

Subject

Pharmacology (medical)

Reference8 articles.

1. О приближении дискретных функций линейными функциями

2. Об одном методе решения систем квадратичных булевых уравнений, использующем локальные аффинности;Логачев О.А., Сукаев А.А., Федоров С.Н.;Информ. и еe примен.,2019

3. О связи локальных аффинностей булевой функции с некоторыми видами ее вырожденности