9 отношения: Парадокс дней рождения, Алгоритм Флойда — Уоршелла, Алгоритм Гельфонда — Шенкса, Циклическая группа, Экспоненциальная сложность, Эллиптическая кривая, Московский центр непрерывного математического образования, Мощность множества, Епакта.
Парадокс дней рождения
Парадо́кс дней рожде́ния.
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Парадокс дней рождения · Узнать больше »
Алгоритм Флойда — Уоршелла
Алгоритм Флойда — Уоршелла — динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа.
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Алгоритм Флойда — Уоршелла · Узнать больше »
Алгоритм Гельфонда — Шенкса
Алгоритм Гельфонда — Шенкса (Baby-step giant-step; также называемый алгоритмом больших и малых шагов) — в теории групп детерминированный алгоритм дискретного логарифмирования в мульпликативной группе кольца вычетов по модулю простого числа.
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Алгоритм Гельфонда — Шенкса · Узнать больше »
Циклическая группа
Циклическая группа — группа (G, \cdot), которая может быть порождена одним элементом, то есть все её элементы являются степенями (или, если использовать аддитивную терминологию, представимы в виде, где — целое число).
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Циклическая группа · Узнать больше »
Экспоненциальная сложность
Экспоненциальная сложность — в теории сложности алгоритмов, сложность задачи, ограниченная экспонентой от полинома от размерности задачи, то есть ограничена функцией \exp(P(n)), где P — некоторый многочлен, а n — размер задачи.
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Экспоненциальная сложность · Узнать больше »
Эллиптическая кривая
Эллипти́ческая крива́я над полем K — неособая кубическая кривая на проективной плоскости над \hat (алгебраическим замыканием поля K), задаваемая уравнением 3-й степени с коэффициентами из поля K и «точкой на бесконечности».
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Эллиптическая кривая · Узнать больше »
Московский центр непрерывного математического образования
Московский центр непрерывного математического образования (МЦНМО) — негосударственное некоммерческое образовательное учреждение, ставящее своей целью сохранение традиций математического образования.
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Московский центр непрерывного математического образования · Узнать больше »
Мощность множества
Мо́щность мно́жества, кардина́льное число́ мно́жества (cardinalis ← cardo «главное обстоятельство; стержень; сердцевина») — характеристика множеств (в том числе бесконечных), обобщающая понятие количества (числа) элементов конечного множества.
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Мощность множества · Узнать больше »
Епакта
Епа́кта (греч. ἐπάκτη, лат. epactae, ἐπακτὰἱ ἡμέραἱ — добавочные дни), также эпакта или эпакт — возраст Луны на определённую дату солнечного календаря.
Новый!!: Ро-метод Полларда для дискретного логарифмирования и Епакта · Узнать больше »