Алексейчук, А.Н.; Конюшок, С.Н.
(Кибернетика и системный анализ, 2014)
Исследуются свойства k-мерных приближений булевых функций. Одним из основных результатов является теорема о строении k-мерных функций степени d, находящихся на расстоянии не более 2^(n-d)(1- ε), ε∊(0,1), от заданной булевой ...