En teoría de números, la criba general del cuerpo de números (del inglés general number field sieve es el más eficiente algoritmo clásico conocido para factorizar enteros mayores de 100 dígitos. Heurísticamente, su complejidad para factorizar un entero n es de la forma, donde ln es el logaritmo en base e.

rdfs:comment
  • En teoría de números, la criba general del cuerpo de números (del inglés general number field sieve es el más eficiente algoritmo clásico conocido para factorizar enteros mayores de 100 dígitos. Heurísticamente, su complejidad para factorizar un entero n es de la forma, donde ln es el logaritmo en base e. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Criba general del cuerpo de números (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 5316424 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 3437 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 18 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 66336500 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [17 values]
Is dbpedia-owl:wikiPageWikiLink of [11 values]