|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О реализации булевых функций информационными графамидипломная работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Шуткин Юрий Сергеевич
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2007
- Аннотация: Рассматривается задача реализации булевых функций с помощью информационных графов. Получено точное значение функции Шеннона сложности в классе древовидных информационных графов. Для почти всех булевых функций получен порядок сложности их реализации информационными графами и асимптотика сложности их реализации информационными деревьями.
- Добавил в систему: Гасанов Эльяр Эльдарович