Статья в сборнике "Математические вопросы кибернетики" №1, Москва, 1988
Авторы:Угольников А.Б.
О глубине формул в неполных базисах
Аннотация:
Рассматривается задача о реализации булевых функций из замкнутых классов формулами над конечными системами функций, полными в этих классах. Для всех замкнутых классов булевых функций получены точные по порядку оценки для функции Шеннона по глубине.
