Bueno, puede que no sea un gran avance, pero es notable por las matemáticas que Anatoly Karatsuba inventó el algoritmo de Karatsuba para la multiplicación.
¿Qué le inspiró?
Hubo un seminario en la Universidad de Moscú, Andrey Kolmogorov (otro matemático bien conocido), declaró con la siguiente conjetura: “Esa división larga (las que aprendemos en la escuela) es la más óptima y cualquier otro algoritmo requerirá al menos tantas operaciones como no significa -Bien complejidad O (n ^ 2) complejidad.
Una semana despues
Parece que esas palabras realmente activaron al alumno que hizo un algoritmo que refutó las conjeturas y se lo mostró a Kolomogorov. Estaba muy satisfecho con el resultado y comenzó a popularizar este método.
Karatsuba se dio cuenta de la fama que creó solo más tarde cuando publicó el resultado sobre la multiplicación rápida en computadora.
En cualquier caso para las computadoras fue una noticia excepcionalmente buena. Ahora los números muy grandes se pueden multiplicar mucho más rápido que antes.
- ¿Los humanos inventaron la ciencia o la descubrieron?
- ¿En qué se diferencian la ciencia y la pseudociencia?
- ¿Se expandirían los Estados Unidos de América a Marte algún día?
- ¿Por qué siento una ligera descarga eléctrica cuando toco ciertas cosas?
- ¿Se pueden definir las 7 unidades base? ¿Hay una definición real para las unidades base?
Pasó el tiempo y otros científicos crearon la multiplicación de Toom-Cook e incluso el algoritmo de Schönhage-Strassen, mucho más rápido cuando los números son mucho más grandes (se aplica al último algoritmo).
Aún así, el hecho de que escuchó que algo se conjeturó como imposible y dentro de una semana creó un ejemplo que refutó la conjetura es impresionante.