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