Обложка канала

Печатает...

Интересные и полезные сетевые находки, статьи и прочие ссылки. Всё, что мне нравится и что удивляет. По всем вопросам к @korol

Печатает...

6 лет назад
Открыть в
В 2011-м году я написал о потрясающей научной новости: математики научились умножать две матрицы размером n x n за время O(n^2.373) вместо предыдущего рекорда O(n^2.376). Этот результат был достигнут Вирджиней Вассилевская-Уильямс из Стэнфорда.

С тех пор я не возвращался к этой теме, а прогресс не стоял на месте! В 2012-м году Вассилевская-Уильямс улучшила свой результат до экспоненты 2.37288. В 2014-м гoду неожиданно ее обогнал француз Франсуа Ле Гал, доказав, что можно умножить за время n в степени 2.37287. И вот сейчас, буквально вчера!! - Вассилевская-Уильямс (теперь уже в МИТ, и с соавтором Джошом Альманом) опять вырвалась вперед, снизив экспоненту до рекордного и невероятного значения 2.37286.

А вы говорите - выборы, коронавирус... тут такое происходит. Страшно даже подумать, что будет дальше.

https://arxiv.org/abs/2010.05846