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

Теория вычислительных групп Теория вычислительных групп — изучение групп с помощью компьютеров.  Разработка и анализ алгоритмов и структуры данных для […]

Теория вычислительных групп

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

Полный текст статьи:

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

Оставьте комментарий

Прокрутить вверх