Вычислительная теория групп

Wikipedia open wikipedia design.

Вычислительная теория групп — область науки на стыке математики и информатики[1], изучающая группы с помощью вычислительных машин. Она связана с проектированием, анализом алгоритмов и структур данных для вычисления различных характеристик (чаще всего — конечных) групп. Область интересна исследованием важных с различных точек зрения групп, данные о которых невозможно получить вычислениями вручную.

Направления исследований[править | править код]

Основные направления исследований связаны с алгоритмами для[1]:

Важные алгоритмы[править | править код]

Важные алгоритмы в вычислительной теории групп включают:

Реализации алгоритмов вычислительной теории групп доступны, в частности, в двух известных системах компьютерной алгебры, GAP и MAGMA.

Достижения[править | править код]

Некоторые достижения, непосредственно связанные с вычислительной теорией групп:

Примечания[править | править код]

  1. 1 2 Seress, p. 1.
  2. Sims.
  3. Seress.

Литература[править | править код]



This page is based on a Wikipedia article written by contributors (read/edit).
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.

Destek