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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n16https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-pthttp://pt.dbpedia.org/resource/
n18https://rieselprime.de/ziki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Prime95
dbo:wikiPageWikiLink
dbr:Williams's_p_+_1_algorithm
Subject Item
dbr:Pollard's_p_−_1_algorithm
dbo:wikiPageWikiLink
dbr:Williams's_p_+_1_algorithm
Subject Item
dbr:Williams'_p_+_1_algorithm
dbo:wikiPageWikiLink
dbr:Williams's_p_+_1_algorithm
dbo:wikiPageRedirects
dbr:Williams's_p_+_1_algorithm
Subject Item
dbr:P+1
dbo:wikiPageWikiLink
dbr:Williams's_p_+_1_algorithm
dbo:wikiPageRedirects
dbr:Williams's_p_+_1_algorithm
Subject Item
dbr:Williams's_p_+_1_algorithm
rdfs:label
Williams's p + 1 algorithm Algoritmo p + 1 de Williams Algoritmo p + 1 de Williams P+1-метод Уильямса
rdfs:comment
-метод Уильямса — метод факторизации чисел с помощью последовательностей чисел Люка, разработанный Хью Уильямсом в 1982 году. Алгоритм находит простой делитель числа . Аналогичен -методу Полларда, но использует разложение на множители числа .Имеет хорошие показатели производительности только в случае, когда легко факторизуется.Как правило, на практике реализуется не часто из-за невысокого процента подобных случаев. 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 . 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 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.
dct:subject
dbc:Integer_factorization_algorithms
dbo:wikiPageID
1916573
dbo:wikiPageRevisionID
1113307680
dbo:wikiPageWikiLink
dbr:Quadratic_non-residue dbc:Integer_factorization_algorithms dbr:Pollard's_p_−_1_algorithm dbr:Integer_factorization dbr:Algebraic-group_factorisation_algorithms dbr:Pollard's_p_-_1_algorithm dbr:Computational_number_theory dbr:Smooth_number dbr:Quadratic_field dbr:Lucas_sequence dbr:Cyclotomic_polynomial dbr:Hugh_C._Williams dbr:Jacobi_symbol
dbo:wikiPageExternalLink
n18:P%2B1_factorization_method
owl:sameAs
dbpedia-ru:P+1-метод_Уильямса dbpedia-pt:Algoritmo_p_+_1_de_Williams wikidata:Q4046134 dbpedia-es:Algoritmo_p_+_1_de_Williams n16:3kCZL
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Number_theoretic_algorithms dbt:Reflist
dbo:abstract
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 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. 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 . -метод Уильямса — метод факторизации чисел с помощью последовательностей чисел Люка, разработанный Хью Уильямсом в 1982 году. Алгоритм находит простой делитель числа . Аналогичен -методу Полларда, но использует разложение на множители числа .Имеет хорошие показатели производительности только в случае, когда легко факторизуется.Как правило, на практике реализуется не часто из-за невысокого процента подобных случаев.
prov:wasDerivedFrom
wikipedia-en:Williams's_p_+_1_algorithm?oldid=1113307680&ns=0
dbo:wikiPageLength
5580
foaf:isPrimaryTopicOf
wikipedia-en:Williams's_p_+_1_algorithm
Subject Item
dbr:William_p_plus_1_algorithm
dbo:wikiPageWikiLink
dbr:Williams's_p_+_1_algorithm
dbo:wikiPageRedirects
dbr:Williams's_p_+_1_algorithm
Subject Item
dbr:Williams'_p+1_algorithm
dbo:wikiPageWikiLink
dbr:Williams's_p_+_1_algorithm
dbo:wikiPageRedirects
dbr:Williams's_p_+_1_algorithm
Subject Item
dbr:Williams'_p_plus_1_algorithm
dbo:wikiPageWikiLink
dbr:Williams's_p_+_1_algorithm
dbo:wikiPageRedirects
dbr:Williams's_p_+_1_algorithm
Subject Item
dbr:William's_p_plus_1_algorithm
dbo:wikiPageWikiLink
dbr:Williams's_p_+_1_algorithm
dbo:wikiPageRedirects
dbr:Williams's_p_+_1_algorithm
Subject Item
wikipedia-en:Williams's_p_+_1_algorithm
foaf:primaryTopic
dbr:Williams's_p_+_1_algorithm