olegchagin

Categories:

2.37286

В 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

Comments for this post were locked by the author