О реализации систем конъюнкций контактными схемами

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