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

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

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n2http://es.dbpedia.org/resource/Algoritmo_rho_de_Pollard_(logaritmos_discretos)
n12http://dbpedia.org/resource/Pollard'
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n10http://es.wikipedia.org/wiki/Algoritmo_rho_de_Pollard_(logaritmos_discretos)
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n4http://es.wikipedia.org/wiki/Algoritmo_rho_de_Pollard_(logaritmos_discretos)?oldid=118092177&ns=
Subject Item
n12:s_rho_algorithm_for_logarithms
owl:sameAs
n2:
Subject Item
dbpedia-es:Algoritmo_rho_de_Pollard_para_logaritmos_discretos
dbo:wikiPageRedirects
n2:
Subject Item
n2:
rdfs:label
Algoritmo rho de Pollard (logaritmos discretos)
rdfs:comment
El algoritmo rho de Pollard para el logaritmo discreto es un algoritmo publicado por el matemático en 1978​ que permite resolver el problema del logaritmo discreto en cualquier grupo. La idea para este algoritmo es similar a la que se utiliza en otro para la factorización de enteros, publicado por Pollard en 1975 (algoritmo rho de Pollard).
dct:subject
category-es:Teoría_de_grupos category-es:Algoritmos_criptográficos
foaf:isPrimaryTopicOf
n10:
dbo:wikiPageID
7091234
dbo:wikiPageRevisionID
118092177
dbo:wikiPageLength
5518
prov:wasDerivedFrom
n4:0
dbo:abstract
El algoritmo rho de Pollard para el logaritmo discreto es un algoritmo publicado por el matemático en 1978​ que permite resolver el problema del logaritmo discreto en cualquier grupo. La idea para este algoritmo es similar a la que se utiliza en otro para la factorización de enteros, publicado por Pollard en 1975 (algoritmo rho de Pollard). Existen algoritmos de orden subexponencial para el problema del logaritmo discreto en (por ejemplo, el ) y el algoritmo de Pollard no lo es, pese a lo cual es útil en la práctica debido a ser simple y efectivo para grupos pequeños. Además tiene la ventaja de no utilizar nada de la estructura de un grupo particular.​
Subject Item
n10:
foaf:primaryTopic
n2: