Mundo matematico
19 meneos
318 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.

| etiquetas: karatsuba , algoritmo , multiplicación , kolmogorov
13 6 0 K 37
13 6 0 K 37
  1. leches, lo usé un día en una práctica de programación .
    y la verdad, era como magía xD
    Siempre lo digo, que los matemáticos nos ganan en todo a los informáticos, hasta hacen mejores fiestas y practican rugby. (cabr*nes xD )
  2. ¿Por qué si entro en el Sub de matemáticas no aparece esta noticia?
  3. #2 ¿Con qué URL entras al sub de matemáticas? Yo entro por aquí y sí me sale, incluso en una ventana privada:

    www.meneame.net/m/Matemáticas
  4. #3 Pulsé en el enlace azul de 'matamá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
  5. #4 Vale, ese enlace que pones es la cola de pendientes del sub.

    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.
  6. #5 Perdón, me he equivocado de noticia. Yo estaba hablando de una noticia diferente y creí que era la misma.
    La que tiene los comentarios cerrados es esta: www.meneame.net/m/Matemáticas/extrano-terrible-2147-483647-numero-est
  7. #6 Esa curiosamente la mandé al general hace cuatro meses y no gustó nada, se cerró por los negativos que le cayeron:

    www.meneame.net/story/extrano-terrible-2147483647-numero-estuvo-punto-
comentarios cerrados

menéame