О сложности реализации вентильными схемами недоопределенных матриц

Асимптотика функции Шеннона для сложности реализации вентильными схемами глубины 2 булевых таблиц была получена в 1956 г. О. Б. Лупановым. Опираясь на этот результат, в 1965 г. Э. И. Нечипорук получил асимптотику для сложности реализации недоопределенных матриц в случае, когда область определения достаточно велика. В настоящей работе получено окончательное решение задачи, рассматривавшейся Э. И. Нечипоруком. Библиогр. 2 назв.