Блоги/Давайте разберемся
Если гипотеза Шёнхаге и Штрассена верна, тогда недавно открытый алгоритм по перемножению очень больших N-значных чисел, достигающий значения N log (N), теоретически является оптимальным. Впрочем, это не точно — математика любит преподносить сюрпризы.