Dois matemáticos da Austrália e da França criaram uma maneira nova e mais rápida de multiplicar números grandes.
Ao fazer isso, eles quebraram um quebra-cabeça algorítmico que permaneceu sem solução por algumas das mentes matemáticas mais conhecidas do mundo, por quase cinquenta anos.
Se não temos um computador ou uma calculadora, multiplicar números longos juntos pode ser um exercício extremamente demorado.
Para fazer isso, precisamos executar uma multiplicação separada para cada dígito no problema antes de adicionar os resultados. Também não é um problema para a pessoa comum. Os computadores também encontram problemas com a multiplicação longa.
Como aponta o Science Alert, os gargalos dos computadores na execução de cálculos são impostos pelos limites das regras matemáticas abstratas que utilizamos.
Em outras palavras, a multiplicação longa é um algoritmo, mas não é muito eficiente, pois o processo é muito demorado e demorado.
Um novo método
Agora, o professor David Harvey, da Escola de Matemática e Estatística da Universidade de New South Wales (UNSW), desenvolveu um novo método para multiplicar grandes números, o que é muito mais rápido do que o método típico ensinado nas escolas.
“Provamos uma conjectura de Schönhage e Strassen em 1971 sobre a complexidade da multiplicação de números inteiros”, disse o professor Harvey em comunicado à imprensa. “Eles previram que deveria existir um algoritmo que multiplica números de n dígitos usando essencialmente operações básicas de n * log (n)”.
“Nosso artigo fornece o primeiro exemplo conhecido de um algoritmo que consegue isso”, explica Harvey.
Compre agora no site da Amazon Brasil seu Smartphone Xiaomi Mi 9 128GB 6GB RAM com 42% de desconto.
Você também pode conferir o novo método no vídeo abaixo.
Um algoritmo surpreendentemente rápido
O professor Harvey diz que ficou surpreso com a rapidez com que o algoritmo de multiplicação é rápido.
“As pessoas buscam esse algoritmo há quase 50 anos. Não foi uma conclusão precipitada de que alguém acabaria sendo bem-sucedido”.
Para números com muitos dígitos – bilhões, trilhões ou mais – é capaz de calcular multiplicações que poderiam levar meses para um computador, executando métodos de cálculo padrão.
O novo algoritmo foi desenvolvido em colaboração entre Harvey e seu colaborador, Joris van der Hoeven, na École Polytechnique (França). Um artigo detalhando o trabalho foi publicado no HAL.
Achou útil essa informação? Compartilhe com seus amigos! xD
Deixe-nos a sua opinião aqui nos comentários.
