ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
Рассматривается задача реализации булевых функции с помощью информационных графов. Получено точное значение функции Шеннона сложности в классе древовидных информационных графов. Получен порядок сложности реализации информационными графами для почти всех булевых функций.