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