О сложности класса схем из многополюсных функциональных элементов
Аннотация:
Исследовалась функция Шеннона для схем из функциональных элементов над базисом, состоящим из всех элементов с m входами и m выходами. Рассмотрен случай, когда m растет с ростом n – аргументом функции Шеннона. Если m растет «медленно», то асимптотика функции Шеннона получается методом Лупанова. В статье установлена асимптотика функции Шеннона для почти всего оставшегося диапазона значений m.
