| dbo:abstract
|
- En teoría de números computacional, el algoritmo p + 1 de Williams es un algoritmo de factorización de enteros, uno de la familia de . Fue inventado por Hugh C. Williams en 1982. Este funciona bien si el número N a ser factorizado contiene uno o más factores primos p tales que p + 1 es liso, i.e. p + 1 contiene únicamente factores pequeños. Este usa sucesiones de Lucas para realizar la exponenciación en un cuerpo cuadrático. Es análogo al algoritmo p - 1 de Pollard. (es)
- In computational number theory, Williams's p + 1 algorithm is an integer factorization algorithm, one of the family of algebraic-group factorisation algorithms. It was invented by Hugh C. Williams in 1982. It works well if the number N to be factored contains one or more prime factors p such that p + 1 is smooth, i.e. p + 1 contains only small factors. It uses Lucas sequences to perform exponentiation in a quadratic field. It is analogous to Pollard's p − 1 algorithm. (en)
- Em , o algoritmo p + 1 de Williams é um algoritmo de fatorização de inteiros da família de . Foi inventado por em 1982. Este algoritmo funciona bem se o número N a ser fatorizado contém um ou mais fatores primos p tais que: p + 1 é , i.e. p + 1 contém unicamente fatores pequenos. Este usa para realizar a exponenciação num corpo quadrático. É análogo ao . (pt)
- -метод Уильямса — метод факторизации чисел с помощью последовательностей чисел Люка, разработанный Хью Уильямсом в 1982 году. Алгоритм находит простой делитель числа . Аналогичен -методу Полларда, но использует разложение на множители числа .Имеет хорошие показатели производительности только в случае, когда легко факторизуется.Как правило, на практике реализуется не часто из-за невысокого процента подобных случаев. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5580 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- En teoría de números computacional, el algoritmo p + 1 de Williams es un algoritmo de factorización de enteros, uno de la familia de . Fue inventado por Hugh C. Williams en 1982. Este funciona bien si el número N a ser factorizado contiene uno o más factores primos p tales que p + 1 es liso, i.e. p + 1 contiene únicamente factores pequeños. Este usa sucesiones de Lucas para realizar la exponenciación en un cuerpo cuadrático. Es análogo al algoritmo p - 1 de Pollard. (es)
- In computational number theory, Williams's p + 1 algorithm is an integer factorization algorithm, one of the family of algebraic-group factorisation algorithms. It was invented by Hugh C. Williams in 1982. It works well if the number N to be factored contains one or more prime factors p such that p + 1 is smooth, i.e. p + 1 contains only small factors. It uses Lucas sequences to perform exponentiation in a quadratic field. It is analogous to Pollard's p − 1 algorithm. (en)
- Em , o algoritmo p + 1 de Williams é um algoritmo de fatorização de inteiros da família de . Foi inventado por em 1982. Este algoritmo funciona bem se o número N a ser fatorizado contém um ou mais fatores primos p tais que: p + 1 é , i.e. p + 1 contém unicamente fatores pequenos. Este usa para realizar a exponenciação num corpo quadrático. É análogo ao . (pt)
- -метод Уильямса — метод факторизации чисел с помощью последовательностей чисел Люка, разработанный Хью Уильямсом в 1982 году. Алгоритм находит простой делитель числа . Аналогичен -методу Полларда, но использует разложение на множители числа .Имеет хорошие показатели производительности только в случае, когда легко факторизуется.Как правило, на практике реализуется не часто из-за невысокого процента подобных случаев. (ru)
|
| rdfs:label
|
- Algoritmo p + 1 de Williams (es)
- Algoritmo p + 1 de Williams (pt)
- P+1-метод Уильямса (ru)
- Williams's p + 1 algorithm (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
