Mundo matematico

encontrados: 1, tiempo total: 0.012 segundos rss2
19 meneos
314 clics
Cómo el algoritmo de Karatsuba nos ha proporcionado nuevas formas de multiplicar [eng]

Cómo el algoritmo de Karatsuba nos ha proporcionado nuevas formas de multiplicar [eng]  

Para avanzar en el campo de la informática, el matemático Kolmogorov
intentó optimizar el algoritmo de multiplicación que aprendemos en la
escuela primaria. Al no conseguirlo, conjeturó que no existían
algoritmos más rápidos. Esto dio lugar al algoritmo de multiplicación
rápida de Karatsuba, un algoritmo que lleva el nombre de Anatoly
Karatsuba y que es más rápido que el algoritmo de la escuela
elemental.
13 6 0 K 37
13 6 0 K 37

menéame