Применение высокопроизводительных вычислений для исследования графов Кэли групп подстановок
View/ Open:
URI (for links/citations):
https://elib.sfu-kras.ru/handle/2311/126387Author:
Алексеева, Яна Самсоновна
Scientific Advisor:
Кузьмин, Дмитрий Александрович
Corporate Contributor:
Институт космических и информационных технологий
Кафедра высокопроизводительных вычислений
Date:
2019Bibliographic Citation:
Алексеева, Яна Самсоновна. Применение высокопроизводительных вычислений для исследования графов Кэли групп подстановок [Электронный ресурс] : магистерская диссертация : 09.04.01 / Я. С. Алексеева. — Красноярск : СФУ, 2019.Graduate Speciality:
09.04.01 Информатика и вычислительная техникаGraduate Program:
09.04.01.01 Высокопроизводительные вычислительные системыAcademic Degree or Qualification:
МагистрТекст работы публикуется с изъятиями.
Abstract:
В диссертации предложен параллельный алгоритм для вычисления функции роста, диаметра и среднего диаметра графа Кэли произвольной группы подстановок. Доказана корректность представленного алгоритма и приведены примеры, иллюстрирующие его работу.
Collections:
- Магистерские диссертации [4085]