Асимптотически наилучший метод синтеза булевых рекурсивных схем

Рассматриваются модели многовыходных и скалярных рекурсивных схем ограниченной глубины в произвольном базисе. Представлены методы получения нижних и верхних оценок функции Шеннона для сложности схем из данных классов, позволяющие установить её асимптотику. Кроме того, получены верхние оценки для сложности реализации в рассматриваемых классах рекурсивных схем некоторых функций и систем функций, встречающихся в приложениях.