| Property |
Value |
| 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. (es)
- 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. (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| dct:subject
| |
| 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). (es)
- 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). (es)
|
| rdfs:label
|
- Algoritmo rho de Pollard (logaritmos discretos) (es)
- Algoritmo rho de Pollard (logaritmos discretos) (es)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
