Изменения

Перейти к: навигация, поиск

Дискретное логарифмирование в группе

215 байт добавлено, 11:12, 30 июня 2010
Нет описания правки
{{В разработкеТребует доработки|item1=Зачем нужен алгоритм с временем работы <tex>O(|G| log |G|)</tex>, если можно просто перебрать все степени за <tex>O(|G|)</tex>?}}
Рассмотрим конечную группу <tex>G</tex>. Для заданного <tex>a</tex> необходимо найти такое минимальное <tex>n</tex>, что <tex>a^n=e</tex>. <br>
221
правка

Навигация