О базисах с коэффициентом ненадежности $2$

Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в полном базисе $B\subset B_3$ ($B_3$ – множество всех булевых функций, зависящих от переменных $x_1$, $x_2$, $x_3$). Предполагается, что все элементы схемы независимо друг от друга с вероятностью $\varepsilon\in(0,1/2)$ подвержены инверсным неисправностям на выходах. В $B_3$ найдены все полные базисы, в которых выполняются два условия одновременно: 1) любую функцию можно реализовать схемой с ненадежностью, асимптотически не больше $2\varepsilon$ ($\varepsilon\to 0$); 2) существуют функции (обозначим их множество через $K$), которые нельзя реализовать схемами с ненадежностью, асимптотически меньше чем $2\varepsilon$, $\varepsilon\to 0$. Такие базисы будем называть базисами с коэффициентом ненадежности $2$. Доказано также, что множество $K$ содержит почти все функции.
Библиография: 18 названий.