О сложности реализации булевых матриц со связной границей

В работе рассматривается задача о реализации булевых матриц со связной границей схемами из функциональных элементов в произвольном конечном базисе. Найдены верхние и нижние оценки логарифма мощности этих классов. На основе этих оценок получен порядок соответствующих функций Шеннона.