Применение высокопроизводительных вычислений для исследования графов Кэли групп подстановок
Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/126387Автор:
Алексеева, Яна Самсоновна
Научный руководитель:
Кузьмин, Дмитрий Александрович
Коллективный автор:
Институт космических и информационных технологий
Кафедра высокопроизводительных вычислений
Дата:
2019Библиографическое описание:
Алексеева, Яна Самсоновна. Применение высокопроизводительных вычислений для исследования графов Кэли групп подстановок [Электронный ресурс] : магистерская диссертация : 09.04.01 / Я. С. Алексеева. — Красноярск : СФУ, 2019.Специальность выпускной работы:
09.04.01 Информатика и вычислительная техникаОбразовательная программа выпускной работы:
09.04.01.01 Высокопроизводительные вычислительные системыУчёная степень или квалификация, на которую выполнена работа:
МагистрТекст работы публикуется с изъятиями.
Аннотация:
В диссертации предложен параллельный алгоритм для вычисления функции роста, диаметра и среднего диаметра графа Кэли произвольной группы подстановок. Доказана корректность представленного алгоритма и приведены примеры, иллюстрирующие его работу.
Коллекции:
- Магистерские диссертации [4085]