Engenharia 360

ESCOLHA A ENGENHARIA
DO SEU INTERESSE

Digite sua Busca

Matemáticos descobrem nova forma rápida de multiplicar números grandes

Engenharia 360

2 min

POR Larissa Fereguetti 04/11/2019

Eu sou um(a) engenheiro(a), não sou uma calculadora!” Quem já precisou dar essa resposta quando algum sem noção pediu o resultado de uma multiplicação enorme imediatamente sabe bem que é preciso tempo (e talvez um pedaço de papel) para fazer grandes contas. Para facilitar esse processo, alguns matemáticos descobriram uma forma nova e muito mais rápida para multiplicar números grandes.

Na verdade, é bem provável que você continue usando o método tradicional para fazer multiplicações. Isso porque o algoritmo desenvolvido é útil para grandes multiplicações e contribui mais para as contas enormes que mesmo os computadores levam meses ou anos para resolver.

multiplicar números
Imagem: pasadena.edu

Os dois matemáticos responsáveis pela técnica são da Austrália e da França. Um deles é o professor David Harvey, da Escola de Matemática e Estatística da Universidade de New South Wales e o outro é Joris van der Hoeven, da École Polytechnique (na França).

Eles provaram uma conjectura de 1971 de Schönhage e Strassen sobre a complexidade da multiplicação de números inteiros que previa que deveria existir algum algoritmo que multiplica números de n dígitos usando essencialmente operações básicas de n*log(n).

Para números com muitos dígitos, na casa dos bilhões ou trilhões, o algoritmo que eles desenvolveram é capaz de calcular multiplicações que poderiam levar meses. Um artigo completo (com 43 páginas) foi publicado online e explica todo o método utilizado. No vídeo abaixo, David Harvey explica o diferencial do seu método, o qual é buscado há quase 50 anos.

Primeiro, Harvey explica o método tradicional que aprendemos a fazer na escola e, a seguir, mostra como seu algoritmo pode ser da ordem muito mais eficiente. No método tradicional, cada dígito do número exige uma multiplicação separada. Em uma multiplicação na qual ambos os números têm três dígitos, é preciso fazer 9 multiplicações individuais, o que gera algo da ordem de n². Imagine um número da casa de bilhões ao quadrado e você vai ter noção do quão lenta uma multiplicação pode ser.

Referências: Science Alert; Interesting Engineering.

algoritmo de multiplicação
algoritmos
Matemática
multiplicação
multiplicação mais rápida

Larissa Fereguetti

Doutoranda, mestre e engenheira. Fascinada por tecnologia, curiosidades sem sentido e cultura (in)útil. Viciada em livros, filmes, séries e chocolate. Acredita que o conhecimento é precioso e que o bom humor é uma ferramenta indispensável para a sobrevivência.

mais
Engenharia 360 Engenharia 360

VEJA TAMBÉM

6 Resultados
Veículos autônomos podem usar sombras para “ver” do outro lado das esquinas
Conheça algumas funções que vão turbinar seus conhecimentos em Excel
7 atalhos básicos do Excel para formatação de planilhas de engenharia
Volkswagen lança seu primeiro híbrido no Brasil: o Golf GTE [e nós já testamos]
Apple lança AirPods Pro: confira as novidades!
Microfibras: suas roupas podem poluir o meio ambiente e você nem sabia!
Podcast 360
Ouça ou baixe podcasts
exclusivos da engenharia
Ver Todos

RECOMENDAMOS PARA VOCÊ

6 Resultados