|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Построение сложных булевых функций от 8 переменных в классе обобщённых полиномовдипломная работа (Бакалавр)
- Научный руководитель: Бухман А.В.
- Автор: Соломатова Мария Вячеславовна
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2018
- Аннотация: В работе предложена модификация градиентного алгоритма для построения затеняющего множества n-мерного булева куба. Построено затеняющее множество для булевых кубов размерностей 4,5,6,7,8. Такое затеняющее множество используется для построения обобщенного полинома по методу Кириченко. Для случая n=8 приведён пример полинома сложности 71. Этот полином с помощью переборных алгоритмов упрощён до полинома сложности 47.
- Добавил в систему: Бухман Антон Владимирович