As pessoas tendem a obcecar em fazer o aplicativo de software de computador mais rápido. Você pode, é claro, aplicar a velocidade do relógio, bem como adicionar mais processadores, no entanto, o método mais poderoso para tornar algo mais rápido é descobrir um método muito melhor para fazê-lo. Às vezes, essas técnicas são extremamente diferentes de exatamente como um ser humano faria exatamente a mesma tarefa, no entanto, ela se encaixa nas capacidades do computador. [Nemean] tem um vídeo explicando um algoritmo de multiplicação muito melhor entendido como o algoritmo de Karatsuba, bem como é realmente bastante inteligente. Você pode ver o vídeo abaixo.
Para ajudá-lo a compreender o algoritmo, o vídeo mostra um simples de dois dígitos por multiplicação de dois dígitos. Você pode ver que o primeiro, assim como os últimos dígitos são essencialmente o resultado de uma multiplicação. São todos os dígitos intermediários que adicionam juntos. A única coisa que pode modificar o primeiro dígito é um carry.
Usando a matemática inteligente, você pode calcular o primeiro e último dígito, juntamente com uma soma que contém as partes do meio adicionadas aos primeiros e últimos dígitos. Subtraindo-os, você pode obter todos os dígitos necessários utilizando menos multiplicações do que o método tradicional. Adicionar, bem como subtrair é geralmente barato, então negociando aqueles para multiplicações podem resultar em maior economia de tempo.
Claro, hoje em dia sua multiplicação provavelmente ocorre em hardware, no entanto, ainda não pode ser tão rápida quanto a adição, bem como a subtração. A complexidade desse algoritmo, porém, significa que não é freqüentemente utilizado, a menos que esteja lidando com números extremamente grandes. De qualquer forma, é uma aplicação inteligente de matemática, bem como refutou o que “todos” entenderam – que a melhor técnica já havia sido encontrada. Isso faz com que você questione exatamente quantas outras coisas entenderão serão desmimadas no futuro.
Estamos sempre pensando em métodos de matemática estranhos. Alguns deles são bastante coloridos.