Matemáticos podem ter descoberto uma forma de multiplicar números com uma enorme quantidade de algarismos

Encontrar maneiras de multiplicar rapidamente números grandes pode ser de grande utilidade na busca por números primos cada vez maiores, diz o cientista da computação teórico Martin Fürer da Penn State.

Ao realizar multiplicação com números tão grandes, a medida mais importante a ser verificada é o número de operações necessárias à medida que a quantidade de algarismos aumenta. O crescimento pode ser representado por "n", definido como a quantidade de dígitos nos números que estão sendo multiplicados. Para a nova técnica, o número de operações necessárias é proporcional a n vezes o logaritmo de n, expresso como O (n log n) na linguagem matemática, e segundo Harvey e Joris van der Hoeven, da agência nacional francesa de pesquisa CNRS e École Polytechnique em Palaiseau, com essa técnica o aumento de dígitos não significa aumento proporcional do tempo.

Fonte:Science News