После второго aбзаца журналистской мочи по ссылке я разозлился настолько чтобы вернуться сюда и виртуально плюнуть тебе в морду: что за хрень ты принёс? Где описание алгоритма? Тьфу.

Здесь http://theconversation.com/weve-found-a-quicker-way-to-multiply-really-big-numbers-114923 есть ссылка на работу.

По этой ссылке тоже нет описания алгоритма. Язабан. Ты флудер и спамер. Чтоб тобой Путин правил до самой твой смерти а твой труп сожрал Жириновский.

Но алгоритм и доказательство еще не прошло проверку, поэтому утверждать что чему-то пора на покой еще рано.

https://hal.archives-ouvertes.fr/hal-02070778/document

Чтоб тобой Путин правил до самой твой смерти а твой труп сожрал Жириновский.

За что ты их так не любишь?

Эта ссылка не лучше: алгоритм там если и есть (а это совсем даже не факт), то он глубоко закопан под историческими экскурсами и доказательством каких-то промежуточных утверждений.

Можешь сразу пролистать до

5 The main algorithm

Хотя казалось бы, берёшь брутфорсом и перемножаешь все числа от 1 до бесконечности, сравнивая результат этого алгоритма и Карацубы. Это чтоб доказать корректность. Ну а скорость будет видна по результатам измерений :)

It's worth noting the new algorithm would only ever be useful for multiplying very big numbers together. How big exactly?

«We have no idea,» the researchers explain in an FAQ, although one example they give in the paper equates to 10214857091104455251940635045059417341952, which is a very, very, very big number.

расходимся посоны

Умножению Карацубы пора на покой: придумали O(n*log(n))

Тогда умножению Карацубы на покой было пора ещё в 2007
https://ru.wikipedia.org/wiki/Алгоритм_Фюрера

Пофиксил

\o

«We have no idea,» the researchers explain in an FAQ, although one example they give in the paper equates to 10^{214857091104455251940635045059417341952}, which is a very, very, very big number.

У тебя потерялся размер числа…

Алгоритм_Фюрера

Подозреваю, там широко фигурирует умножение на ноль.

С теоретической точки зрения это очень круто, а с практической нужно знать, какая там константа.

Алгоритм_Фюрера

там что-то про блицкриг?

На самом деле ещё был алгоритм Шёнхаге-Штрассена, который тоже асимптотически лучше Карацубы, но у него фамилии авторов неинтересные. Но на практике асимптотика асимптотикой, но на не очень больших значениях они медленнее, насколько мне известно

А что там с алгоритмами деления? Я помню, одноклассник долго мучался с дипломной на мехмате МГУ на кафедре высшей алгебры. Какие там новости?