Теория вычислительных групп
- Теория вычислительных групп — изучение групп с помощью компьютеров.
- Разработка и анализ алгоритмов и структуры данных для вычисления информации о группах.
- Важные алгоритмы: Шрайера-Симса, Тодда-Кокстера, Кнута-Бендикса, замены продукта.
- Две важные системы компьютерной алгебры: РАЗРЫВ и магма.
- Достижения: полное перечисление конечных групп порядка менее 2000, вычисление представлений для спорадических групп.
- Книги по теории вычислительных групп: справочник Дерека Ф. Холта и др., «Вычисления с помощью конечно-представленных групп» Чарльза К. Симса, «Алгоритмы групп перестановок» Акоса Сересса.
Полный текст статьи: