ГлавнаяАрхивБыстрое умножение элементов в конечных двупорождённых группах периода пять

Быстрое умножение элементов в конечных двупорождённых группах периода пять | Прикладная дискретная математика. 2013. № 1(19).

Представлен алгоритм, основанный на полиномах Холла, для быстрого умножения элементов в конечных двупорождённых группах периода пять.
  • Title Быстрое умножение элементов в конечных двупорождённых группах периода пять
  • Headline Быстрое умножение элементов в конечных двупорождённых группах периода пять
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(19)
  • Date:
  • DOI
Ключевые слова
периодическая группа, собирательный процесс, полиномы Холла, periodical groups, gathering process, Hall's polynomials
Авторы
Ссылки
Havas G., Wall G., and Wamsley J. The two generator restricted Burnside group of exponent five // Bull. Austral. Math. Soc. 1974. No. 10. P. 459-470.
Sims C. Computation with Finitely Presented Groups. Cambridge: Cambridge University Press, 1994. 628 p.
Holt D., Eick B., and O'Brien E. Handbook of computational group theory. Boca Raton: Chapman & Hall/CRC Press, 2005. 514 p.
Hall P. Nilpotent groups: Notes of lectures given at the Canadian Mathematical Congress summer seminar, University of Alberta, 12-30 August, 1957. London: Queen Mary College, 1969.
Sims C. Fast multiplication and growth in groups // Proc. Intern. Symp. Symbolic and Algebraic Computation. New York, NY, USA, 1998. P. 165-170.
Быстрое умножение элементов в конечных двупорождённых группах периода пять | Прикладная дискретная математика. 2013. № 1(19).
Быстрое умножение элементов в конечных двупорождённых группах периода пять | Прикладная дискретная математика. 2013. № 1(19).
Полнотекстовая версия