Обновить

Комментарии 4

Алгоритм

...

2.1 b <--...

2.2 b = 1...

b - это что?

b - это просто вспомогательная переменная для хранения результата вычисления (g^{n/p_i}). Она используется только для того, чтобы в алгоритме явно разделить этап вычисления и этап проверки условия. В реализации на Python (Sage) отдельная переменная b не обязательна - результат можно сразу использовать в условии.

Спасибо за статью! Каждый раз вроде бы всё более или менее понятно, но вопрос как это-всё запомнить) Лайк за ссылки на литературу.

Советую прочитать вторую часть серии) У меня изначально вообще не было базы по теории групп. Сначала разбирался с конечными полями, а теорию групп добрал уже по ходу, на примерах, когда переставал понимать, что происходит.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации