Умножение целых чисел за O(n log n)

[Legioner93]

Кто-нибудь уже разбирался? https://hal.archives-ouvertes.fr/hal-02070778/document

Abstract писал(а):

We present an algorithm that computes the product of two n-bit integers in $O(n \log n)$ bit operations.

[vpb]

В алгоритме Шенхаге-Штрассена было $O(n \log n \log\log n)$. Новый алгоритм, по сведениям ленты.ру, способен перещеголять ШШ на числах с порядка $10^{20}$ знаков. Ушло на это полвека. У меня такая игра в бисер восхищения не вызывает. Разбираться, естественно, не буду.