Вычислительная теория групп — область науки на стыке математики и информатики[1], изучающая группы с помощью вычислительных машин. Она связана с проектированием, анализом алгоритмов и структур данных для вычисления различных характеристик (чаще всего — конечных) групп. Область интересна исследованием важных с различных точек зрения групп, данные о которых невозможно получить вычислениями вручную.
Содержание |
Основные направления исследований связаны с алгоритмами для:[2]
Важные алгоритмы в вычислительной теории групп включают:
Реализации алгоритмов вычислительной теории групп доступны, в частности, в двух известных системах компьютерной алгебры, GAP и MAGMA.
Некоторые достижения, непосредственно связанные с вычислительной теорией групп:
Вычислительная теория групп.