Применение высокопроизводительных вычислений для исследования графов Кэли групп подстановок

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

Текст работы публикуется с изъятиями.
Аннотация:
В диссертации предложен параллельный алгоритм для вычисления функции роста, диаметра и среднего диаметра графа Кэли произвольной группы подстановок. Доказана корректность представленного алгоритма и приведены примеры, иллюстрирующие его работу.
Коллекции:
Метаданные:
Показать полную информацию