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