О самокорректировании контактных разделимых схем

В работе исследуется вопрос о реализации самокорректирующихся контактных разделительных $(1,m)$-полюсников для произвольных $m$-элементных множеств булевых наборов длины $n$. Получена асимптотически точная оценка сложности таких $(1,m)$-полюсников при $m\geqslant2^{\log^3 n}$. Как следствие получена асимптотически точная оценка сложности реализации произвольных систем $m$ элементарных конъюнкций $n$ переменных самокорректирующимися контактными схемами.