Аннотация:
Рассматривается задача о реализации булевых матриц со связной границей схемами из функциональных элементов в полном базисе. Найдены верхние и нижние оценки логарифма мощности этих классов. На основе этих соотношений получены порядки соответствующих функций Шеннона.
Библиогр. 4.
Полный текст:
PDF файл (411 kB)