Metraipolis › archive › dc_df313f2745e7

Algoritmo de Karatsuba — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Algoritmo_de_Karatsuba
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T06:39:31.515Z
SHA-256 of the archived text
9cc2e7aeddcf98a42ba181fad439c6efced4071755a0a1c3f6186283e002384d
Stable URL of this page
https://metraipolis.com/documento/dc_df313f2745e7

How to cite

Algoritmo de Karatsuba — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Karatsuba (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_df313f2745e7 (Metraipolis archive dc_df313f2745e7, sha256 9cc2e7aeddcf98a42ba181fad439c6efced4071755a0a1c3f6186283e002384d)
BibTeX
@misc{dcdf313f2745e7,
  title = {Algoritmo de Karatsuba — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_de_Karatsuba},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_df313f2745e7; sha256 9cc2e7aeddcf98a42ba181fad439c6efced4071755a0a1c3f6186283e002384d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Karatsuba. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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 3 n log 2 3 ≈ 3 n 1.585 {\displaystyle 3n^{\log _{2}3}\approx 3n^{1.585}} multiplicaciones de un dígito. Es, por lo tanto, más rápido que el algoritmo clásico, que requiere n2 productos de un dígito. Si n = 210 = 1024, en particular, el cómputo final exacto es 310 = 59.049 y (210)2 = 1.048.576, respectivamente. El algoritmo de Toom-Cook es una generalización más rápida del de Karatsuba. Para un n suficientemente grande, el algoritmo de Schönhage-Strassen es mejor que el algoritmo de Karatsuba. El algoritmo de Karatsuba es un claro ejemplo del paradigma divide y vencerás, concretamente del algoritmo de partición binaria.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo de Karatsuba» — https://es.wikipedia.org/wiki/Algoritmo_de_Karatsuba
Wikidata Q629940: «algoritmo di moltiplicazione rapida per moltiplicare grandi numeri interi o polinomi» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q629940
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Karatsuba?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 175821760, consultata il 2026-10-17T06:30:20.476Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f554d0c3c0d1b0f925b883bde97a7273d4bd18a17b400f5cdad0e9d104117044