Pollard's rho algorithm is an algorithm for integer factorization. It was invented by John Pollard in 1975. It uses only a small amount of space, and its expected running time is proportional to the square root of the size of the smallest prime factor of the composite number being factorized.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Algorisme ro de Pollard (ca)
- Pollard-Rho-Methode (de)
- Algoritmo rho de Pollard (es)
- Algorithme rho de Pollard (fr)
- Algoritmo rho di Pollard (it)
- 폴라드 로 알고리즘 (ko)
- ポラード・ロー素因数分解法 (ja)
- Pollard's rho algorithm (en)
- Algorytm faktoryzacji rho Pollarda (pl)
- Ро-алгоритм Полларда (ru)
- P-алгоритм Поларда (uk)
|
| rdfs:comment
| - En teoria de nombres i en aritmètica modular, l'algorisme ro de Pollard és un algorisme de descomposició en producte de factors primers específic que només és efectiu per factoritzar els enters amb factors petits. Va ser concebut per el 1975. Es fa servir en criptografia. (ca)
- El algoritmo rho de Pollard es un algoritmo especializado de factorización de números enteros. Fue inventado por en 1975. Es especialmente efectivo a la hora de factorizar números compuestos que tengan factores pequeños. (es)
- Pollard's rho algorithm is an algorithm for integer factorization. It was invented by John Pollard in 1975. It uses only a small amount of space, and its expected running time is proportional to the square root of the size of the smallest prime factor of the composite number being factorized. (en)
- ポラード・ロー素因数分解法（英: Pollard's rho algorithm）は、特殊用途の素因数分解アルゴリズム。1975年、（英語: John Pollard）が発明した。合成数を素因数に効率的に分解する。 (ja)
- ( 이 문서는 소인수분해 알고리즘에 관한 것입니다. 이산 로그 알고리즘에 대해서는 문서를 참고하십시오.) 폴라드 로 알고리즘(영어: Pollard's rho algorithm)은 가 1975년에 고안한 소인수분해 알고리즘이다. 이 알고리즘은 저장 공간을 적게 사용하고 소인수분해하는 데 걸리는 실행 시간은 소인수분해하려는 합성수의 가장 작은 소인수의 제곱근에 비례하는 알고리즘이다. (ko)
- Algorytm faktoryzacji Rho Pollarda – algorytm rozkładu liczb na czynniki pierwsze, opracowany przez w 1975 roku. Jest szczególnie efektywny przy rozkładaniu liczb mających niewielkie dzielniki. Dla liczb będących iloczynem dwóch liczb pierwszych tej samej długości, jego złożoność jest rzędu . Algorytm ten stał się sławny, gdy użyto go do faktoryzacji ósmej liczby Fermata. Pełna faktoryzacja F8 zajęła 2 godziny pracy komputera UNIVAC 1110. (pl)
- L'algoritmo rho di Pollard è un algoritmo di fattorizzazione di numeri interi, basato sull'aritmetica modulare. Ideato da nel 1975, è adatto in particolare alla ricerca di fattori piccoli; è stato usato nel 1981 per fattorizzare l'ottavo numero di Fermat. È un algoritmo probabilistico, nel senso che non garantisce di produrre un risultato. (it)
- ρ-алгоритм Полларда — алгоритм факторизації цілих чисел. Запропонований 1975 року , ґрунтується на алгоритмі Флойда пошуку циклу в послідовності і деяких наслідках з парадоксу днів народжень. Алгоритм найбільш ефективний для факторизації складених чисел із досить малими множниками в розкладі. Складність алгоритму оцінюється як . У всіх варіантах ρ-алгоритму Поларда будується числова послідовність, елементи якої, починаючи з деякого номера n, утворюють цикл, що можна проілюструвати розташуванням членів послідовності у вигляді грецької букви ρ. Це й послужило назвою для сімейства методів. (uk)
- Die Pollard-Rho-Methoden sind Algorithmen zur Bestimmung der Periodenlänge einer Zahlenfolge, die mit einer mathematischen Funktion berechnet wird. Verschiedene schwierige mathematische Probleme wie der diskrete Logarithmus und die Faktorisierung lassen sich mit diesen Methoden berechnen. Eine optimierte Variante der Pollard-Rho-Methode wurde von John M. Pollard im Jahre 1975 zur Primfaktorzerlegung entwickelt. Derartige Verfahren lassen sich auch zur Berechnung von Kollisionen in Hash-Funktionen anwenden. (de)
- En arithmétique modulaire, l’algorithme rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers naturels avec de petits facteurs. Il fut conçu par John M. Pollard en 1975. (fr)
- Ро-алгоритм (-алгоритм) — предложенный в 1975 году алгоритм, служащий для факторизации (разложения на множители) целых чисел. Данный алгоритм основывается на алгоритме Флойда поиска длины цикла в последовательности и некоторых следствиях из парадокса дней рождения. Алгоритм наиболее эффективен при факторизации составных чисел с достаточно малыми множителями в разложении. Сложность алгоритма оценивается как . (ru)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| id
| - PollardRhoFactorizationMethod (en)
|
| title
| - Pollard rho Factorization Method (en)
|
| has abstract
| - En teoria de nombres i en aritmètica modular, l'algorisme ro de Pollard és un algorisme de descomposició en producte de factors primers específic que només és efectiu per factoritzar els enters amb factors petits. Va ser concebut per el 1975. Es fa servir en criptografia. (ca)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
