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 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.

Property Value
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 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)
  • 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 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)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5311925 (xsd:integer)
dbo:wikiPageLength
  • 1241 (xsd:integer)
dbo:wikiPageRevisionID
  • 124131249 (xsd:integer)
prop-es:doi
  • 102307 (xsd:integer)
prop-es:first
  • H. C. (es)
  • H. C. (es)
prop-es:issue
  • 159 (xsd:integer)
prop-es:journal
  • Mathematics of Computation (es)
  • Mathematics of Computation (es)
prop-es:last
  • Williams (es)
  • Williams (es)
prop-es:mr
  • 658227 (xsd:integer)
prop-es:pages
  • 225 (xsd:integer)
prop-es:title
  • A p+1 method of factoring (es)
  • A p+1 method of factoring (es)
prop-es:volume
  • 39 (xsd:integer)
prop-es:year
  • 1982 (xsd:integer)
dct: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 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)
  • 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 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)
rdfs:label
  • Algoritmo p + 1 de Williams (es)
  • Algoritmo p + 1 de Williams (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of