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