El algoritmo de criba cuadrática (QS del inglés quadratic sieve), es un algoritmo de factorización de enteros y, en la práctica, el segundo método más rápido conocido (después de la criba general del cuerpo de números). Es todavía el más rápido para enteros que tienen 100 o menos dígitos decimales, y es considerado mucho más sencillo que la criba de cuerpos numéricos.

Autor
  • Richard Crandall and Carl Pomerance (es)
Año
  • 2001 (xsd:integer)
rdfs:comment
  • El algoritmo de criba cuadrática (QS del inglés quadratic sieve), es un algoritmo de factorización de enteros y, en la práctica, el segundo método más rápido conocido (después de la criba general del cuerpo de números). Es todavía el más rápido para enteros que tienen 100 o menos dígitos decimales, y es considerado mucho más sencillo que la criba de cuerpos numéricos. (es)
Edición
  • 1.0 (?:stone)
Editorial
  • Springer (es)
foaf:isPrimaryTopicOf
Isbn
  • 0 (xsd:integer)
rdfs:label
  • Criba cuadrática (es)
Is foaf:primaryTopic of
dcterms:subject
Título
  • Prime Numbers: A Computational Perspective (es)
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 5326659 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1539 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 11 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 65106746 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of