This HTML5 document contains 72 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n33http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-plhttp://pl.dbpedia.org/resource/
n13http://fr.dbpedia.org/resource/Modèle:
n24http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n20http://commons.wikimedia.org/wiki/Special:FilePath/
n23http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n22http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
n32http://ma-graph.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Algorithme_rho_de_Pollard
rdf:type
dbo:Algorithm owl:Thing wikidata:Q8366
rdfs:label
Thuật toán RHO ポラード・ロー素因数分解法 P-алгоритм Поларда Pollard's rho algorithm Ро-алгоритм Полларда Algorithme rho de Pollard
rdfs:comment
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.
rdfs:seeAlso
n22:PollardRhoFactorizationMethod.html
owl:sameAs
dbpedia-it:Algoritmo_rho_di_Pollard dbpedia-pl:Algorytm_faktoryzacji_rho_Pollarda dbpedia-he:אלגוריתם_rho_של_פולרד dbpedia-th:ขั้นตอนวิธีโรห์ของพอลลาร์ด dbpedia-de:Pollard-Rho-Methode dbpedia-ru:Ро-алгоритм_Полларда dbpedia-es:Algoritmo_rho_de_Pollard dbpedia-ja:ポラード・ロー素因数分解法 dbr:Pollard's_rho_algorithm dbpedia-vi:Thuật_toán_RHO wikidata:Q946489 dbpedia-uk:P-алгоритм_Поларда dbpedia-ko:폴라드_로_알고리즘 dbpedia-ca:Algorisme_ro_de_Pollard dbpedia-fa:الگوریتم_رو_پولارد n32:2780061123 n33:02s3vx
dbo:wikiPageID
144296
dbo:wikiPageRevisionID
191257847
dbo:wikiPageWikiLink
dbpedia-fr:Nombre_semi-premier dbpedia-fr:Algorithme_rho_de_Pollard_(logarithme_discret) dbpedia-fr:Nombre_décimal dbpedia-fr:Sperry_Univac dbpedia-fr:John_M._Pollard dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Algorithmique dbpedia-fr:Arithmétique_modulaire dbpedia-fr:Heuristique dbpedia-fr:Congruence_sur_les_entiers dbpedia-fr:Méthode_des_kangourous_de_Pollard category-fr:Algorithme_de_factorisation_des_entiers dbpedia-fr:Pseudo-collision dbpedia-fr:Cryptologie n24:Pollard_rho_cycle.svg dbpedia-fr:Détection_de_cycle dbpedia-fr:Générateur_de_nombres_pseudo-aléatoires dbpedia-fr:Algorithme_du_lièvre_et_de_la_tortue dbpedia-fr:SHA-1 dbpedia-fr:Pierre_de_Fermat dbpedia-fr:MD5 dbpedia-fr:Entier_naturel dbpedia-fr:Fonction_de_hachage dbpedia-fr:Nombre_de_Fermat dbpedia-fr:Algorithme_p-1_de_Pollard dbpedia-fr:Richard_P._Brent dbpedia-fr:Paradoxe_des_anniversaires
dbo:wikiPageLength
10598
dct:subject
category-fr:Algorithme_de_factorisation_des_entiers
prop-fr:wikiPageUsesTemplate
n13:Références n13:Exp n23:Référence n13:Lien n13:Unité n13:Portail
prov:wasDerivedFrom
wikipedia-fr:Algorithme_rho_de_Pollard?oldid=191257847&ns=0
foaf:depiction
n20:Pollard_rho_cycle.svg
dbo:thumbnail
n20:Pollard_rho_cycle.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_rho_de_Pollard
dbo:discoverer
dbpedia-fr:John_M._Pollard
dbo:namedAfter
dbpedia-fr:John_M._Pollard
dbo:abstract
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. Il est utilisé en cryptologie. Le succès le plus remarquable de l'algorithme rho a été la factorisation du huitième nombre de Fermat par Pollard et Brent, ce dernier ayant proposé une version améliorée de l'algorithme. Une version modifiée de l'algorithme a été utilisée et a trouvé un facteur premier inconnu précédemment. La factorisation complète de F8 a pris, au total, 2 heures sur un Univac 1100/42.