| Information | |
|---|---|
| has gloss | eng: Pollards rho algorithm for logarithms is an algorithm for solving the discrete logarithm problem analogous to Pollards rho algorithm for solving the Integer factorization problem. |
| lexicalization | eng: Pollard's rho algorithm for logarithms |
| instance of | c/Number theoretic algorithms |
| Meaning | |
|---|---|
| Russian | |
| has gloss | rus: ρ-метод Полларда для дискретного логарифмирования — алгоритм дискретного логарифмирования в кольце вычетов по простому модулю, имеющий экспоненциальную сложность. Он был предложен Поллардом в 1978 году. Основные идеи алгоритма очень похожи на идеи ρ-метода Полларда факторизации. |
| lexicalization | rus: Ρ-метод Полларда дискретного логарифмирования |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint