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