Вы залайкали - мы подгоняем! Сперва Колмогоров утверждал о квадратичной сложности, затем, как известно, Карацуба улучшил этот результат, а потом... Шёнхаге - Штрассен. Просто Шёнхаге - Штрассен. Полагаю, Ёжик ещё возьмётся (если ещё не взялся) за обзор этих методов. P.S.: становится интересно, хотите ли вы версию про передний край современной науки? Тогда вы знаете, сколько лайков нужно. :) …






