El algoritmo de Karatsuba es un procedimiento para multiplicar números grandes eficientemente, que fue descubierto por Anatolii Alexeevitch Karatsuba en 1960 y publicado en 1962. El algoritmo consigue reducir la múltiplicación de dos números de n dígitos a como máximo multiplicaciones de un dígito. Es, por lo tanto, más rápido que el algoritmo clásico, que requiere n productos de un dígito. Si n = 2 = 1024, en particular, el cómputo final exacto es 3 = 59.049 y (2) = 1.048.576, respectivamente.

rdfs:comment
  • El algoritmo de Karatsuba es un procedimiento para multiplicar números grandes eficientemente, que fue descubierto por Anatolii Alexeevitch Karatsuba en 1960 y publicado en 1962. El algoritmo consigue reducir la múltiplicación de dos números de n dígitos a como máximo multiplicaciones de un dígito. Es, por lo tanto, más rápido que el algoritmo clásico, que requiere n productos de un dígito. Si n = 2 = 1024, en particular, el cómputo final exacto es 3 = 59.049 y (2) = 1.048.576, respectivamente. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Algoritmo de Karatsuba (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 2533516 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 10570 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 25 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 77237376 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [23 values]
Is dbpedia-owl:wikiPageWikiLink of