АЛГОРИТМИЧЕСКИЕ ПРОБЛЕМЫ ТЕОРИИ ГРУПП И ПОЛУГРУПП 1981 г.

Аналогичная оценка получается и при рассмотрении группы Ur . Для произвольного л- рассматриваем группу G . Пусть 1*^ , \x/z £ G tv и = & Ц ) = / ь . . Наибольшая длина олова Т в образующих символах группы 6 гЛ равна 6 rn -++ f, Применяем алгоритм Шуппа решения проблемы сопряженности для группы G ^ . Число операций,содержащихся в алгоритме,равно, <n-+iHm.+h,)°+(i620(/t+if+i62(tv+if)Un.+А) + . A?f<f ( m i f + 17496(п. + if+ 486(. + i f ( оь+к)*+сгз993бог/г+1)*+ . + 839808 ( n + i f + 4 6 6 S 6 ( n + f ) -+S4 (i 6 + l f ) ( t n + A f + (S8986S601/1+ го S 6 у г ■41) +2,3L:103 44(11+1) +1959552 (n -+ 1 ) +4S36 (n.++) + 3Z4(H +1)Xm+ + i f + с г ч б * £ 6 9 6 4 (*■+■/)* + * г з г б з г г в (п. + 1 )° + 4 ? о г 9 2 .4 а (п .+ + i f + i6 3 Z 9 6 < r r -n )e-i- г а г а (n. + + )4+ i2 ( n .+ i f + 4 ,s X /n - + A ) S+ *■(8 4 6 1 2 6 4 6 4 0 ( n + l ) 1l>~<-SO382 3 8 3 8 4 ( n + l)*+ 1 2 09323f Z (rv + i ) 1°+ + 3 2 C X 8 2 0 ( n + l) 6 3 9 8 4 0 ( n .+ lf + 7 2 o ( n .+ i ) l'+ 3 4 2 (/v + lf+ 2 3 X n i+ k y r ■ 4(5804752 8960(n + 1 ) % 406i l l + 02 . яг ( rL + 1 ) \ 6 3722 n r гг (n-+ 1 ) U+ iO £ c L +39141040(21+4) +Ц197440(П +1) +17220(n_+1> +&36ГЛ.+1) + 1 2 9 6 ( n + 4 l) ) (Щ. + i ) + ( 261Z1388O320 (n + 1 ) *+го.9931 1 0 4 2 8 4 (n -* lf+ + ш з з г * о г ? г / г n f + u m s i s s c n . + + / * + f o o m . + t ) ю+ г о зз « о u t + 1-1 f +13 99 OS ( ( l 1 1)‘ + 2 3 12 2 (п.* 1 ) V г 4 £ - { г ч l f + 9 ± ) ( m +A f + ■*■(6 9 6 5 3 D 1Y 3S20(n+ 1) + 62g/? 131+S 668( n - + i ) >+ 13931+069504 ( n + Г i f +1128Ю1952 (n. +/)*+ +33729402 (/.г+1)*+ 7244160Гл + 1 ) '% ■Г 9 (4 2 2 4 (П + i f + 186624 ( п .+ 1 ) + 536 ( п *-■/)^+2 + 1 3 Хт+ Л ) +835S3 4+^702 4 (/г +f/*+ 8158244 7702 4 1/1 +lf°+ - I8 -