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

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