19 meneos
318 clics
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.
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.
|
comentarios cerrados
y la verdad, era como magía
Siempre lo digo, que los matemáticos nos ganan en todo a los informáticos, hasta hacen mejores fiestas y practican rugby. (cabr*nes )
www.meneame.net/m/Matemáticas
Curiosamente ahora ya me aparece, pero aparece la noticia sin el número de comentarios que tiene ('sin comentarios'). Y si pulso en comentarios para entrar en la noticia, me aparece 'comentarios cerrados'.
www.meneame.net/m/Matemáticas/queue
Como esta noticia ya está en portada del sub (desde las 9:58 de hoy, según registros), ya no sale en la cola de pendientes del sub.
La que tiene los comentarios cerrados es esta: www.meneame.net/m/Matemáticas/extrano-terrible-2147-483647-numero-est
www.meneame.net/story/extrano-terrible-2147483647-numero-estuvo-punto-