October 14th, 2020

moose, transparent

наука рвется вперед

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

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

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