Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

Ро-метод Полларда для дискретного логарифмирования

Индекс Ро-метод Полларда для дискретного логарифмирования

ро-метод Полларда для дискретного логарифмирования (\rho-метод) — алгоритм дискретного логарифмирования в кольце вычетов по простому модулю, имеющий экспоненциальную сложность.

9 отношения: Парадокс дней рождения, Алгоритм Флойда — Уоршелла, Алгоритм Гельфонда — Шенкса, Циклическая группа, Экспоненциальная сложность, Эллиптическая кривая, Московский центр непрерывного математического образования, Мощность множества, Епакта.

Парадокс дней рождения

Парадо́кс дней рожде́ния.

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Парадокс дней рождения · Узнать больше »

Алгоритм Флойда — Уоршелла

Алгоритм Флойда — Уоршелла — динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа.

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Алгоритм Флойда — Уоршелла · Узнать больше »

Алгоритм Гельфонда — Шенкса

Алгоритм Гельфонда — Шенкса (Baby-step giant-step; также называемый алгоритмом больших и малых шагов) — в теории групп детерминированный алгоритм дискретного логарифмирования в мульпликативной группе кольца вычетов по модулю простого числа.

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Алгоритм Гельфонда — Шенкса · Узнать больше »

Циклическая группа

Циклическая группа — группа (G, \cdot), которая может быть порождена одним элементом, то есть все её элементы являются степенями (или, если использовать аддитивную терминологию, представимы в виде, где  — целое число).

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Циклическая группа · Узнать больше »

Экспоненциальная сложность

Экспоненциальная сложность — в теории сложности алгоритмов, сложность задачи, ограниченная экспонентой от полинома от размерности задачи, то есть ограничена функцией \exp(P(n)), где P — некоторый многочлен, а n — размер задачи.

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Экспоненциальная сложность · Узнать больше »

Эллиптическая кривая

Эллипти́ческая крива́я над полем K — неособая кубическая кривая на проективной плоскости над \hat (алгебраическим замыканием поля K), задаваемая уравнением 3-й степени с коэффициентами из поля K и «точкой на бесконечности».

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Эллиптическая кривая · Узнать больше »

Московский центр непрерывного математического образования

Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Московский центр непрерывного математического образования · Узнать больше »

Мощность множества

Мо́щность мно́жества, кардина́льное число́ мно́жества (cardinalis ← cardo «главное обстоятельство; стержень; сердцевина») — характеристика множеств (в том числе бесконечных), обобщающая понятие количества (числа) элементов конечного множества.

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Мощность множества · Узнать больше »

Епакта

Епа́кта (греч. ἐπάκτη, лат. epactae, ἐπακτὰἱ ἡμέραἱ — добавочные дни), также эпакта или эпакт — возраст Луны на определённую дату солнечного календаря.

Новый!!: Ро-метод Полларда для дискретного логарифмирования и Епакта · Узнать больше »

Перенаправления здесь:

Ρ-метод Полларда дискретного логарифмирования.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »