p A multiplicação de inteiros é um problema que mantém os matemáticos ocupados desde a Antiguidade. O método "babilônico" que aprendemos na escola exige que multipliquemos cada dígito do primeiro número por cada dígito do segundo. Mas quando ambos os números têm um bilhão de dígitos cada, isso significa um bilhão de vezes um bilhão ou 10 ¹⁸ operações. p A uma taxa de um bilhão de operações por segundo, levaria um pouco mais de 30 anos para um computador terminar o trabalho. Em 1971, os matemáticos Schönhage e Strassen descobriram uma maneira mais rápida, reduzindo o tempo de cálculo para cerca de 30 segundos em um laptop moderno. Em seu artigo, eles também previram que outro algoritmo - ainda não encontrado - poderia fazer um trabalho ainda mais rápido. Joris van der Hoeven, um pesquisador do CNRS do Laboratório de Ciência da Computação da École Polytechnique LIX, e David Harvey, da University of New South Wales (Austrália), encontraram esse algoritmo.

p Eles apresentam seu trabalho em um novo artigo que está disponível para a comunidade científica por meio do arquivo online da HAL. Mas um problema levantado por Schönhage et Strassen ainda precisa ser resolvido:provar que não existe um método mais rápido. Isso representa um novo desafio para a ciência da computação teórica.