Las personas tienden a obsesionar sobre la aplicación de software de computadora más rápido. Por supuesto, puede, por supuesto, simplemente arranque la velocidad del reloj, así como agregar más procesadores, sin embargo, con frecuencia, el método más poderoso para hacer algo más rápido es descubrir un método mucho mejor para hacerlo. A veces, esas técnicas son extremadamente diferentes de cómo un ser humano haría exactamente la misma tarea, sin embargo, se ajusta a las capacidades de la computadora. [NEMEAN] tiene un video que explica un algoritmo de multiplicación mucho mejor entendido como algoritmo de Karatsuba, así como es realmente inteligente. Puedes ver el video a continuación.
Para ayudarlo a comprender el algoritmo, el video muestra un simple dígito por multiplicación de dos dígitos. Puede ver que lo primero, así como los últimos dígitos, son esencialmente el resultado de una multiplicación. Son todos los dígitos intermedios que se suman. Lo único que puede modificar el primer dígito es un transporte.
Utilizando Matemáticas Clever, puede calcular lo primero, así como el último dígito, junto con una suma que contiene las partes medias agregadas a lo primero, así como los últimos dígitos. Al restarlos, puede obtener todos los dígitos necesarios que utilizan menos multiplicaciones que el método tradicional. Además, la suminación, así como la restado es generalmente barata, por lo que el comercio de las multiplicaciones puede resultar en un mayor ahorro de tiempo.
Por supuesto, estos días lo más probable es que su multiplicación ocurre en hardware, sin embargo, aún puede no ser tan rápido como la suma y la resta. Sin embargo, la complejidad de este algoritmo, significa que no se utiliza con frecuencia a menos que esté tratando con números extremadamente grandes. De cualquier manera, es una aplicación inteligente de matemáticas, así como se refutó qué entendieron “todos”, que la mejor técnica ya se había encontrado. Te hace preguntarte exactamente cuántas otras cosas entendidas se refutarán en el futuro.
Siempre estamos pensando en métodos de matemáticas extraños. Algunos de ellos son bastante coloridos.