Алексейчук, А.Н.
(Кибернетика и системный анализ, 2015)
Доказана теорема, улучшающая ранее известную верхнюю границу для относительного расстояния между булевой функцией от n пременных и множеством k-мерных функций, k < n. Доказательство базируется на применении неравенства ...